글 읽기 - 반례가 어디있을까요..?

klpor0124 5년 전 0

모든케이스 구했을때 시간이 터지지 않을것같고, 시간도 궁금해서 switch case문으로 모든 케이스를 다 돌렸는데요.

혹시 빠진부분이 무엇일까요?

%안올라가고 wa가 나옵니다

인덱스 조정이 여러개인데, 코드는 간단해서 주석은 많이 없습니다ㅠㅠ

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

public class Main
{

	static int H, W;
	static int [][] map;
	static int maxNum;
	public static void main(String[] args) throws IOException
	{

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		H = Integer.parseInt(st.nextToken());
		W = Integer.parseInt(st.nextToken());
		map = new int[H][W];
		maxNum = 0;
		for(int i = 0; i < H; i++) {
			st = new StringTokenizer(br.readLine());
			for(int j = 0; j < W; j++) {
				map[i][j] = Integer.parseInt(st.nextToken());
			}
		}
		
		for(int t = 0; t < 19; t++) {
			go(t);
		}
		System.out.println(maxNum);
	}
	public static void go(int t) {
		int sum = 0;
		switch(t) {
		case 0 :
			for(int i = 0; i < H; i++) {
				for(int j = 0; j < W-3; j++) {
					sum = map[i][j] + map[i][j+1] + map[i][j+2] + map[i][j+3];
					if(maxNum < sum) {
						maxNum = sum;
					}
				}
			}
			return;
		case 1 :
			for(int i = 0; i < H-3; i++) {
				for(int j = 0; j < W; j++) {
					sum = map[i][j] + map[i+1][j] + map[i+2][j] + map[i+3][j];
					if(maxNum < sum) {
						maxNum = sum;
					}
				}
			}
			return;
			// case 0, 1 길쭉이 두개 
		case 2 :
			for(int i = 0; i < H-1; i++) {
				for(int j = 0; j < W-1; j++) {
					sum = map[i][j] + map[i][j+1] + map[i+1][j] + map[i+1][j+1];
					if(maxNum < sum) {
						maxNum = sum;
					}
				}
			}
			return;
			// case 3 : 2*2 네모 
		case 3 :
			for(int i = 0; i < H-2; i++) {
				for(int j = 0; j < W-1; j++) {
					sum = map[i][j] + map[i+1][j] + map[i+2][j] + map[i+2][j+1];
					if(maxNum < sum) {
						maxNum = sum;
					}
				}
			}
			return;
		case 4 :
			for(int i = 0; i < H-1; i++) {
				for(int j = 0; j < W-2; j++) {
					sum = map[i][j] + map[i][j+1] + map[i][j+2] + map[i+1][j];
					if(maxNum < sum) {
						maxNum = sum;
					}
				}
			}
			return;
		case 5 :
			for(int i = 0; i < H-2; i++) {
				for(int j = 0; j < W-1; j++) {
					sum = map[i][j] + map[i][j+1] + map[i+1][j+1] + map[i+2][j+1];
					if(maxNum < sum) {
						maxNum = sum;
					}
				}
			}
			return;
		case 6 :
			for(int i = 0; i < H-1; i++) {
				for(int j = 0; j < W-2; j++) {
					sum = map[i+1][j] + map[i+1][j+1] + map[i+1][j+2] + map[i][j+2];
					if(maxNum < sum) {
						maxNum = sum;
					}
				}
			}
			return;
			//	case 3~6  : ㄴ자 모양 회전시킨거
			// 	case 7~10 : 위에꺼 대칭회전
		case 7 :
			for(int i = 0; i < H-2; i++) {
				for(int j = 0; j < W-1; j++) {
					sum = map[i+2][j] + map[i][j+1] + map[i+1][j+1] + map[i+2][j+1];
					if(maxNum < sum) {
						maxNum = sum;
					}
				}
			}
			return;
		case 8 :
			for(int i = 0; i < H-1; i++) {
				for(int j = 0; j < W-2; j++) {
					sum = map[i][j] + map[i][j+2] + map[i][j+2] + map[i+1][j+2];
					if(maxNum < sum) {
						maxNum = sum;
					}
				}
			}
			return;
		case 9 :
			for(int i = 0; i < H-2; i++) {
				for(int j = 0; j < W-1; j++) {
					sum = map[i][j] + map[i+1][j] + map[i+2][j] + map[i][j+1];
					if(maxNum < sum) {
						maxNum = sum;
					}
				}
			}
			return;
		case 10 :
			for(int i = 0; i < H-1; i++) {
				for(int j = 0; j < W-2; j++) {
					sum = map[i][j] + map[i+1][j] + map[i+1][j+1] + map[i+1][j+2];
					if(maxNum < sum) {
						maxNum = sum;
					}
				}
			}
			return;
			
			// 	case 11~14 홍삼처럼 생긴에 회전, 대칭
		case 11 :
			for(int i = 0; i < H-2; i++) {
				for(int j = 0; j < W-1; j++) {
					sum = map[i][j] + map[i+1][j] + map[i+1][j+1] + map[i+2][j+1];
					if(maxNum < sum) {
						maxNum = sum;
					}
				}
			}
			return;
		case 12 :
			for(int i = 0; i < H-1; i++) {
				for(int j = 0; j < W-2; j++) {
					sum = map[i+1][j] + map[i][j+1] + map[i][j+2] + map[i+1][j+1];
					if(maxNum < sum) {
						maxNum = sum;
					}
				}
			}
			return;
		case 13 :
			for(int i = 0; i < H-2; i++) {
				for(int j = 0; j < W-1; j++) {
					sum = map[i+1][j] + map[i][j+1] + map[i+1][j+1] + map[i+2][j];
					if(maxNum < sum) {
						maxNum = sum;
					}
				}
			}
			return;
		case 14 :
			for(int i = 0; i < H-1; i++) {
				for(int j = 0; j < W-2; j++) {
					sum = map[i][j] + map[i][j+1] + map[i+1][j+1] + map[i+1][j+2];
					if(maxNum < sum) {
						maxNum = sum;
					}
				}
			}
			return;
			// ㅗ 모양 회전
		case 15 :
			for(int i = 0; i < H-1; i++) {
				for(int j = 0; j < W-2; j++) {
					sum = map[i][j] + map[i][j+1] + map[i][j+2] + map[i+1][j+1];
					if(maxNum < sum) {
						maxNum = sum;
					}
				}
			}
			return;
		case 16 :
			for(int i = 0; i < H-2; i++) {
				for(int j = 0; j < W-1; j++) {
					sum = map[i+1][j] + map[i][j+1] + map[i+1][j+1] + map[i+2][j+1];
					if(maxNum < sum) {
						maxNum = sum;
					}
				}
			}
			return;
		case 17 :
			for(int i = 0; i < H-1; i++) {
				for(int j = 0; j < W-2; j++) {
					sum = map[i+1][j] + map[i][j+1] + map[i+1][j+1] + map[i+1][j+2];
					if(maxNum < sum) {
						maxNum = sum;
					}
				}
			}
			return;
		case 18 :
			for(int i = 0; i < H-2; i++) {
				for(int j = 0; j < W-1; j++) {
					sum = map[i][j] + map[i+1][j] + map[i+2][j] + map[i+1][j+1];
					if(maxNum < sum) {
						maxNum = sum;
					}
				}
			}
			return;
		}
	}

}

klpor0124 5년 전 10

123번줄이 문제였습니다. 똑같은 index 참조해서 답이 안나왔구요

도움되시라고 테스트케이스 남깁니다.

처음에는

4 4
0 0 0 0

0 0 0 0

0 0 0 1

0 1 1 1

이런식으로 만들어서 했었는데 다른 인덱스를 두번 더해도 답이 나와서

아래와 같이 다시 만들어서 돌려서 찾았습니다.

정답은 모두 10이 나와야합니다.

cypherh 4년 전 0

감사합니다 쓰앵님... 덕분에 해결했습니다 ㅠㅁ ㅠ

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

문제

문제

출처

ICPC

반례가 어디있을까요..?

klpor0124 5년 전 0

klpor0124 5년 전 10

cypherh 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말