글 읽기 - 왜87%에서 틀렸습니다가뜰까요 ㅠ 도와줘요 코딩짱짱맨~~

ouosssssssa 3년 전 0

말그대로 87퍼에서 틀렸습니다 뜨네요 ㄷㄷ

근대 왜뜨는지 모르겠는게 함정;;

도와주세요 코딩 짱짱맨 ㅠㅠ

참고로 이건 이전까지 있던 반례 긁어온겁니다 통과는 다하더라구용

편하게 가져다쓰시라고 올립니다

4 4
1 10 1 1
10 10 1 1
1 10 1 1
1 1 1 1

4 4
0 0 0 1
0 0 0 2
0 0 0 3
0 0 0 4

4 4
0 0 0 10
0 0 10 10
0 0 10 0
0 0 0 0

5 5
0 0 0 0 0
0 5 0 0 0
0 5 5 0 0
0 0 5 0 0
0 0 0 0 0

4 4
0 0 0 0
0 0 0 0
0 0 0 0
1 2 3 4
4 4
0 0 0 1
0 0 0 2
0 0 0 3
0 0 0 4
4 4
0 0 0 0
0 0 0 0
0 0 1 2
0 0 3 4
4 4
0 0 0 0
0 0 1 0
0 0 2 0
0 0 3 4
4 4
0 0 0 0
0 0 0 0
0 1 2 3
0 4 0 0
4 4
0 0 0 0
0 0 1 2
0 0 0 3
0 0 0 4
4 4
0 0 0 0
0 0 0 0
0 0 0 1
0 4 3 2
4 4
0 0 0 0
0 0 0 1
0 0 0 2
0 0 4 3
4 4
0 0 0 0
0 0 0 0
0 1 0 0
0 2 3 4
4 4
0 0 0 0
0 0 2 1
0 0 3 0
0 0 4 0
4 4
0 0 0 0
0 0 0 0
0 1 2 3
0 0 0 4
4 4
0 0 0 0
0 0 0 1
0 0 2 3
0 0 4 0
4 4
0 0 0 0
0 0 1 0
0 0 2 3
0 0 0 4
4 4
0 0 0 0
0 0 0 0
0 1 2 0
0 0 3 4
4 4
0 0 0 0
0 0 0 0
0 0 3 4
0 1 2 0
4 4
0 0 0 0
0 0 0 1
0 0 2 3
0 0 0 4
4 4
0 0 0 0
0 0 1 0
0 0 2 3
0 0 4 0
4 4
0 0 0 0
0 0 0 0
0 0 1 0
0 2 3 4
4 4
0 0 0 0
0 0 0 0
0 1 2 3
0 0 4 0

3 3
2 2 2
1 2 1
1 1 1

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

public class 테트로미노 {

	static int N, M;// 세로 가로
	static int[][] map;
	static int answer = 0;
	static int[][][] allTet = { { { 0, 0 }, { 0, 1 }, { 0, 2 }, { 0, 3 } }, { { 0, 0 }, { 1, 0 }, { 2, 0 }, { 3, 0 } },
			{ { 0, 0 }, { 0, 1 }, { 1, 0 }, { 1, 1 } }, { { 0, 0 }, { 1, 0 }, { 2, 0 }, { 2, 1 } },
			{ { 0, 0 }, { 1, 0 }, { 0, 1 }, { 0, 2 } }, { { 0, 0 }, { 0, 1 }, { 1, 1 }, { 2, 1 } },
			{ { 1, 0 }, { 1, 1 }, { 1, 2 }, { 0, 2 } }, { { 0, 1 }, { 1, 1 }, { 2, 1 }, { 2, 0 } },
			{ { 0, 0 }, { 0, 1 }, { 0, 2 }, { 1, 2 } }, { { 0, 0 }, { 1, 0 }, { 2, 0 }, { 0, 1 } },
			{ { 0, 0 }, { 1, 0 }, { 1, 1 }, { 1, 2 } }, { { 0, 0 }, { 1, 0 }, { 1, 1 }, { 2, 1 } },
			{ { 1, 0 }, { 1, 1 }, { 0, 1 }, { 0, 2 } }, { { 0, 1 }, { 1, 1 }, { 1, 0 }, { 2, 0 } },
			{ { 0, 0 }, { 0, 1 }, { 1, 1 }, { 1, 2 } }, { { 1, 0 }, { 1, 1 }, { 1, 2 }, { 0, 1 } },
			{ { 0, 0 }, { 1, 0 }, { 2, 0 }, { 1, 1 } }, { { 0, 0 }, { 0, 1 }, { 0, 2 }, { 1, 1 } },
			{ { 1, 0 }, { 0, 1 }, { 1, 1 }, { 2, 1 } } };

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		N = Integer.parseInt(st.nextToken());
		M = Integer.parseInt(st.nextToken());
		map = new int[N][M];

		for (int n = 0; n < N; n++) {

			st = new StringTokenizer(br.readLine());

			for (int m = 0; m < M; m++) {
				map[n][m] = Integer.parseInt(st.nextToken());
			}
		}

		for (int t = 0; t < 19; t++) {
			// 테트로미노 도형을 하나 뽑아 오는 작업
			int[][] tetShape = allTet[t].clone();
			int sum = map[tetShape[0][0]][tetShape[0][1]] + map[tetShape[1][0]][tetShape[1][1]]
					+ map[tetShape[2][0]][tetShape[2][1]] + map[tetShape[3][0]][tetShape[3][1]];

			int[][] tempTetShape = new int[4][2];

			for (int y = 0; y < N; y++) {

				for (int i = 0; i < tempTetShape.length; i++) {
					System.arraycopy(tetShape[i], 0, tempTetShape[i], 0, tetShape[i].length);
				}

				for (int z = 0; z < 4; z++) {
					tempTetShape[z][0] += y;
				}

				if (outOfBoundary(tempTetShape)) {
					break;
				}

				for (int x = 1; x < M; x++) {
					for (int z = 0; z < 4; z++) {
						tempTetShape[z][1] += 1;
					}

					if (outOfBoundary(tempTetShape)) {
						break;
					}

					int newSum = map[tempTetShape[0][0]][tempTetShape[0][1]]
							+ map[tempTetShape[1][0]][tempTetShape[1][1]] + map[tempTetShape[2][0]][tempTetShape[2][1]]
							+ map[tempTetShape[3][0]][tempTetShape[3][1]];

					sum = sum < newSum ? newSum : sum;
				}
			}
			answer = answer < sum ? sum : answer;
		}

		System.out.println(answer);
	}

	public static boolean outOfBoundary(int[][] arr) {
		int size = arr.length;
		for (int s = 0; s < size; s++) {
			if (arr[s][0] < 0 || arr[s][1] < 0 || arr[s][0] >= N || arr[s][1] >= M) {
				return true;
			}
		}
		return false;
	}
}

ouosssssssa 3년 전 0

아진짜 바보같이 y가 증가했을때 제자리에있는 shape을 계산안하고 바로 x에 +1을 했네요 ㄷㄷ;;

여러분은 이런실수 하지 마시길 바라겠습니다 ㅠㅠ 아래는 맞는고드

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

public class 테트로미노 {

	static int N, M;// 세로 가로
	static int[][] map;
	static int answer = 0;
	static int[][][] allTet = { { { 0, 0 }, { 0, 1 }, { 0, 2 }, { 0, 3 } }, { { 0, 0 }, { 1, 0 }, { 2, 0 }, { 3, 0 } },
			{ { 0, 0 }, { 0, 1 }, { 1, 0 }, { 1, 1 } }, { { 0, 0 }, { 1, 0 }, { 2, 0 }, { 2, 1 } },
			{ { 0, 0 }, { 1, 0 }, { 0, 1 }, { 0, 2 } }, { { 0, 0 }, { 0, 1 }, { 1, 1 }, { 2, 1 } },
			{ { 1, 0 }, { 1, 1 }, { 1, 2 }, { 0, 2 } }, { { 0, 1 }, { 1, 1 }, { 2, 1 }, { 2, 0 } },
			{ { 0, 0 }, { 0, 1 }, { 0, 2 }, { 1, 2 } }, { { 0, 0 }, { 1, 0 }, { 2, 0 }, { 0, 1 } },
			{ { 0, 0 }, { 1, 0 }, { 1, 1 }, { 1, 2 } }, { { 0, 0 }, { 1, 0 }, { 1, 1 }, { 2, 1 } },
			{ { 1, 0 }, { 1, 1 }, { 0, 1 }, { 0, 2 } }, { { 0, 1 }, { 1, 1 }, { 1, 0 }, { 2, 0 } },
			{ { 0, 0 }, { 0, 1 }, { 1, 1 }, { 1, 2 } }, { { 1, 0 }, { 1, 1 }, { 1, 2 }, { 0, 1 } },
			{ { 0, 0 }, { 1, 0 }, { 2, 0 }, { 1, 1 } }, { { 0, 0 }, { 0, 1 }, { 0, 2 }, { 1, 1 } },
			{ { 1, 0 }, { 0, 1 }, { 1, 1 }, { 2, 1 } } };

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		N = Integer.parseInt(st.nextToken());
		M = Integer.parseInt(st.nextToken());
		map = new int[N][M];

		for (int n = 0; n < N; n++) {

			st = new StringTokenizer(br.readLine());

			for (int m = 0; m < M; m++) {
				map[n][m] = Integer.parseInt(st.nextToken());
			}
		}

		for (int t = 0; t < 19; t++) {
			// 테트로미노 도형을 하나 뽑아 오는 작업
			int[][] tetShape = allTet[t].clone();
			int sum = map[tetShape[0][0]][tetShape[0][1]] + map[tetShape[1][0]][tetShape[1][1]]
					+ map[tetShape[2][0]][tetShape[2][1]] + map[tetShape[3][0]][tetShape[3][1]];

			int[][] tempTetShape = new int[4][2];

			for (int y = 0; y < N; y++) {

				for (int i = 0; i < tempTetShape.length; i++) {
					System.arraycopy(tetShape[i], 0, tempTetShape[i], 0, tetShape[i].length);
				}

				for (int z = 0; z < 4; z++) {
					tempTetShape[z][0] += y;
				}

				if (outOfBoundary(tempTetShape)) {
					break;
				}

				for (int x = 0; x < M; x++) {
					if (x != 0) {
						for (int z = 0; z < 4; z++) {
							tempTetShape[z][1] += 1;
						}
					}

					if (outOfBoundary(tempTetShape)) {
						break;
					}

					int newSum = map[tempTetShape[0][0]][tempTetShape[0][1]]
							+ map[tempTetShape[1][0]][tempTetShape[1][1]] + map[tempTetShape[2][0]][tempTetShape[2][1]]
							+ map[tempTetShape[3][0]][tempTetShape[3][1]];

					sum = sum < newSum ? newSum : sum;
				}
			}
			answer = answer < sum ? sum : answer;
		}

		System.out.println(answer);
	}

	public static boolean outOfBoundary(int[][] arr) {
		int size = arr.length;
		for (int s = 0; s < size; s++) {
			if (arr[s][0] < 0 || arr[s][1] < 0 || arr[s][0] >= N || arr[s][1] >= M) {
				return true;
			}
		}
		return false;
	}
}

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

문제

문제

출처

ICPC

왜87%에서 틀렸습니다가뜰까요 ㅠ 도와줘요 코딩짱짱맨~~

ouosssssssa 3년 전 0

ouosssssssa 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말