글 읽기 - 며칠 째 반례를 못찾고 있습니다....

kp6069 4년 전 0

테스트 케이스 다 통과하고 게시판도 검색해보았는데 뭐가 문제인지 모르겠습니다 도와주시면 정말 감사하겠습니다

import java.util.*;

public class N_17822 {
	static LinkedList<Integer>[] q;

	static void clockwise_1(int j) { // j번째 원판 시계방향으로 1칸 회전
		q[j].add(0, q[j].remove(q[j].size() - 1));
	}

	static void counterclockwise_1(int j) {
		q[j].add(q[j].remove(0));
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner s = new Scanner(System.in);
		int N = s.nextInt();
		int M = s.nextInt();
		int T = s.nextInt();
		q = (LinkedList<Integer>[]) new LinkedList[N + 1];
		for (int i = 1; i <= N; i++) {
			q[i] = new LinkedList<Integer>();
			for (int j = 0; j < M; j++)
				q[i].add(s.nextInt());
		}
		for (int i = 0; i < T; i++) {
			int x = s.nextInt();
			int d = s.nextInt();
			int k = s.nextInt();

			for (int j = 1; j <= N; j++) {
				if (j % x == 0) {
					if (d == 0) { // 시계 방향
						for (int m = 0; m < k; m++)
							clockwise_1(j);
					} else if (d == 1) {
						for (int m = 0; m < k; m++) {
							counterclockwise_1(j);
						}
					}
				}
			}
			// 인접한 수 제거
			int flag = 0;
			// 1. 같은 판 내에서 인접한 수
			for (int n = 1; n <= N; n++) {
				int[] A = new int[M]; // 연속된 것 표시
				for (int u = 0; u < M - 1; u++) {
					if (q[n].get(u) != -1 && q[n].get(u) == q[n].get(u + 1)) {
						A[u] = -1;
						A[u + 1] = -1;
					}
				}
				if (q[n].get(0) != -1 && q[n].get(M - 1) == q[n].get(0)) {
					A[0] = -1;
					A[M - 1] = -1;
				}
				for (int u = 0; u < M; u++) {
					if (A[u] == -1) {
						flag = 1;
						q[n].set(u, -1);
					}
				}
			}
			// 2. 다른 원판인데 라인이 인접한 수
			for (int n = 0; n < M; n++) {
				int[] A = new int[N + 1];
				for (int u = 1; u < N; u++) {
					if (q[u].get(n) != -1 && q[u].get(n) == q[u + 1].get(n)) {
						A[u] = -1;
						A[u + 1] = -1;
					}
				}
				for (int u = 1; u <= N; u++) {
					if (A[u] == -1) {
						flag = 1;
						q[u].set(n, -1);
					}
				}
			}
			if (flag == 0) { // 인접한 수가 없는 경우에는
				int sum = 0;
				int cnt = 0;
				for (int j = 1; j <= N; j++) {
					for (int u = 0; u < M; u++) {
						if (q[j].get(u) != -1) {
							cnt++;
							sum += q[j].get(u);
						}
					}
				}
				if (cnt > 0) {
					double aver = (double) sum / cnt;
					for (int j = 1; j <= N; j++) {
						for (int u = 0; u < M; u++) {
							if (q[j].get(u) != -1 && q[j].get(u) > aver) {
								q[j].set(u, q[j].get(u) - 1);
							} else if (q[j].get(u) != -1 && q[j].get(u) < aver)
								q[j].set(u, q[j].get(u) + 1);
						}
					}
				}
			}

		}
		int total = 0;
		for (int j = 1; j <= N; j++) {
			for (int u = 0; u < M; u++) {
				if (q[j].get(u) != -1)
					total += q[j].get(u);
			}
		}
		System.out.println(total);
	}

}

pichulia 4년 전 1

// 1. 같은 판 내에서 인접한 수

을 처리한 뒤에

// 2. 다른 원판인데 라인이 인접한 수

를 처리고하고 계신데..

ㄱ

같은 판 내에서 인접했하면서 동시에 다른 판에서도 인접한 경우에 문제가 될듯 합니다.

kp6069 4년 전 0

@pichulia

정말 감사드립니다!!! 덕분에 해결했어요 ㅠㅠ

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

문제

문제

출처

ICPC

며칠 째 반례를 못찾고 있습니다....

kp6069 4년 전 0

pichulia 4년 전 1

kp6069 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말