글 읽기 - 5%에서 실패가뜹니다ㅜㅡㅜ

fdjk2000 5년 전 0

올려주신 반례도 다 확인해밨는데 5%에서 실패가뜨네요.. 다른 반례가 있을까요?

그리고저는 노가다로 풀엇는데;;;다른 분 푼거보니깐 쩌시네요..아직멀엇나봅니다..

코드부탁드릴게요ㅜㅡㅜ

package back;

import java.awt.Point;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main {

	public static int n, m, max;
	public static int[][] map;
	public static boolean[][] vis;

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		n = sc.nextInt();
		m = sc.nextInt();
		map = new int[n][m];
		vis = new boolean[n][m];
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < m; j++) {
				map[i][j] = sc.nextInt();
			}
		}
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < m; j++) {
				int m = search(i, j);
				if(m>max) max=m;
			}
		}

		System.out.println(max);
	}

	

	public static int search(int ax, int ay) {
		int[] c = new int[19];

		if (check(ax, ay + 1) && check(ax, ay + 2) && check(ax, ay + 3)) {// 가로사각
			c[0] = map[ax][ay] + map[ax][ay + 1] + map[ax][ay + 2] + map[ax][ay + 3];
		}
		if (check(ax + 1, ay) && check(ax + 2, ay) && check(ax + 3, ay)) {// 세로사각
			c[1] = map[ax][ay] + map[ax + 1][ay] + map[ax + 2][ay] + map[ax + 3][ay];
		}
		if (check(ax, ay + 1) && check(ax + 1, ay) && check(ax + 1, ay + 1)) {// 정사각형
			c[2] = map[ax][ay] + map[ax][ay + 1] + map[ax + 1][ay] + map[ax + 1][ay + 1];
		}

		if (check(ax + 1, ay) && check(ax + 2, ay) && check(ax + 2, ay + 1)) {// 니은1
			c[3] = map[ax][ay] + map[ax + 1][ay] + map[ax + 2][ay] + map[ax + 2][ay + 1];
		}
		if (check(ax + 1, ay) && check(ax + 1, ay - 1) && check(ax + 1, ay - 2)) {// 니은2
			c[4] = map[ax][ay] + map[ax + 1][ay] + map[ax + 1][ay - 1] + map[ax + 1][ay - 2];
		}
		if (check(ax, ay + 1) && check(ax + 1, ay + 1) && check(ax + 2, ay + 1)) {// 니은3
			c[5] = map[ax][ay] + map[ax][ay + 1] + map[ax + 1][ay + 1] + map[ax + 2][ay + 1];
		}
		if (check(ax + 1, ay) && check(ax + 2, ay + 1) && check(ax + 2, ay - 1)) {// 니은4
			c[6] = map[ax][ay] + map[ax + 1][ay] + map[ax + 2][ay] + map[ax + 2][ay + 1];
		}
		if (check(ax, ay + 1) && check(ax, ay + 2) && check(ax + 1, ay)) {// 니은5
			c[7] = map[ax][ay] + map[ax][ay + 1] + map[ax][ay + 2] + map[ax + 1][ay];
		}
		if (check(ax, ay + 1) && check(ax, ay + 2) && check(ax + 1, ay + 2)) {// 니은6
			c[8] = map[ax][ay] + map[ax][ay + 1] + map[ax][ay + 2] + map[ax + 1][ay + 2];
		}
		if (check(ax, ay + 1) && check(ax + 1, ay) && check(ax + 2, ay)) {// 니은7
			c[9] = map[ax][ay] + map[ax][ay + 1] + map[ax + 1][ay] + map[ax + 2][ay];
		}
		if (check(ax + 1, ay) && check(ax + 1, ay + 1) && check(ax + 1, ay + 2)) {// 니은8
			c[10] = map[ax][ay] + map[ax + 1][ay] + map[ax + 1][ay + 1] + map[ax + 1][ay + 2];
		}
		if (check(ax + 1, ay) && check(ax + 1, ay + 1) && check(ax + 2, ay + 1)) {// 리을
			c[11] = map[ax][ay] + map[ax + 1][ay] + map[ax + 1][ay + 1] + map[ax + 2][ay + 1];
		}
		if (check(ax, ay + 1) && check(ax - 1, ay + 1) && check(ax - 1, ay + 2)) {// 리을2
			c[12] = map[ax][ay] + map[ax][ay + 1] + map[ax - 1][ay + 1] + map[ax - 1][ay + 2];
		}
		if (check(ax, ay + 1) && check(ax + 1, ay + 1) && check(ax + 1, ay + 2)) {// 리을3
			c[13] = map[ax][ay] + map[ax][ay + 1] + map[ax + 1][ay + 1] + map[ax + 1][ay + 2];
		}
		if (check(ax + 1, ay) && check(ax + 1, ay - 1) && check(ax + 2, ay - 1)) {// 리을4
			c[14] = map[ax][ay] + map[ax + 1][ay] + map[ax + 1][ay - 1] + map[ax + 2][ay - 1];
		}
		if (check(ax, ay + 1) && check(ax, ay + 2) && check(ax + 1, ay + 1)) {// ㅜ
			c[15] = map[ax][ay] + map[ax][ay + 1] + map[ax][ay + 2] + map[ax + 1][ay + 1];
		}
		if (check(ax + 1, ay) && check(ax + 2, ay) && check(ax + 1, ay + 1)) {// ㅏ
			c[16] = map[ax][ay] + map[ax + 1][ay] + map[ax + 2][ay] + map[ax + 1][ay + 1];
		}
		if (check(ax + 1, ay) && check(ax + 2, ay) && check(ax + 1, ay - 1)) {// ㅓ
			c[17] = map[ax][ay] + map[ax + 1][ay] + map[ax + 2][ay] + map[ax + 1][ay - 1];
		}
		if (check(ax, ay + 1) && check(ax, ay + 2) && check(ax - 1, ay + 1)) {// ㅗ
			c[18] = map[ax][ay] + map[ax][ay + 1] + map[ax][ay + 2] + map[ax - 1][ay + 1];
		}

		Arrays.sort(c);
		// System.out.println(c[18]);
		return c[18];
	}

	public static boolean check(int ax, int ay) {
		return (ax >= 0 && ax < n) && (ay >= 0 && ay < m);
	}

}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

5%에서 실패가뜹니다ㅜㅡㅜ

fdjk2000 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말