글 읽기 - 반례를 아무리 찾아도 안나오는데 반례좀 찾아주세요

chunseunghun 3년 전 0

반례좀 구해주세요.테스트 케이스는 모두 통과합니다.

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
	
	private static int[][] map;
	private static int max;
	
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		int n = Integer.parseInt(st.nextToken());
		int m = Integer.parseInt(st.nextToken());
		map = new int[n][m];
		for(int i = 0;i < n;i++) {
			st = new StringTokenizer(br.readLine());
			for(int j = 0;j < m;j++)
				map[i][j] = Integer.parseInt(st.nextToken());
		}
		for(int a = 0;a < 5;a++) {
			if(a == 0) {
				for(int i = 0;i <= n - 2;i++)
					for(int j = 2;j <= m - 1;j++)
						max = Math.max(map[i][j]+map[i][j-1]+map[i+1][j-1]+map[i+1][j-2],max);
				for(int i = 0;i <= n - 3;i++)
					for(int j = 0;j <= m - 2;j++)
						max = Math.max(map[i][j]+map[i+1][j]+map[i+1][j+1]+map[i+2][j+1],max);
			} else if(a == 1) {
				for(int i = 0;i <= n - 2;i++) {
					for(int j = 2;j <= m - 1;j++)
						max = Math.max(map[i][j]+map[i+1][j]+map[i+1][j-1]+map[i+1][j-2],max);
				}
				for(int i = 0;i <= n-3;i++) {
					for(int j = 1;j <= m - 1;j++) {
						max = Math.max(map[i][j]+map[i][j-1]+map[i+1][j]+map[i+2][j],max);
					}
				}
				for(int i = 0;i <= n-3;i++) {
					for(int j = 0;j <= m - 2;j++) {
						max = Math.max(map[i][j]+map[i+1][j]+map[i+2][j]+map[i+2][j+1],max);
					}
				}
				for(int i = 0;i <= n-2;i++) {
					for(int j = 0;j <= m-3;j++) {
						max = Math.max(map[i][j]+map[i+1][j]+map[i][j+1]+map[i][j+2],max);
					}
				}
			} else if(a == 2) {
				for(int i = 0;i <= n - 1;i++) {
					for(int j = 0;j <= m - 4;j++) {
						max = Math.max(map[i][j] + map[i][j+1] + map[i][j+2] + map[i][j+3],max);
					}
				}
				for(int i = 0;i <= n - 4;i++) {
					for(int j = 0;j <= m - 1;j++) {
						max = Math.max(map[i][j] + map[i+1][j] + map[i + 2][j]+ map[i + 3][j],max);
					}
				}
			} else if(a == 3) {
				for(int i = 0;i <= n - 2;i++) {
					for(int j = 0;j <= m - 2;j++)
						max = Math.max(map[i][j] + map[i][j+1] + map[i+1][j] + map[i+1][j+1],max);
				}
			} else {
				for(int i = 0;i <= n - 2;i++) {
					for(int j = 0;j <= m - 3;j++) {
						max = Math.max(map[i][j] + map[i][j+1] + map[i][j+2] + map[i+1][j+1],max);
					}
				}
				for(int i = 0;i <= n - 3;i++) {
					for(int j = 0;j <= m - 2;j++) {
						max = Math.max(map[i][j] + map[i+1][j]+map[i+2][j]+map[i+1][j+1],max);
					}
				}
				for(int i = 0;i <= n - 2;i++) {
					for(int j = 1;j <= m - 2;j++) {
						max = Math.max(map[i][j]+map[i+1][j-1] + map[i+1][j]+map[i+1][j+1],max);
					}
				}
				for(int i = 0;i <= n - 3;i++) {
					for(int j = 1;j <= m - 1;j++) {
						max = Math.max(map[i][j]+map[i+1][j]+map[i+1][j - 1] + map[i+2][j],max);
					}
				}
			}
		}
		System.out.println(max);
	}
}

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

문제

문제

출처

ICPC

반례를 아무리 찾아도 안나오는데 반례좀 찾아주세요

chunseunghun 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말