글 읽기 - 테케는 다 맞는데 반례를 못찾겠습니다... (살려주세요 ㅠ)

daniel930807 3년 전 0

테케도 다 맞고 하나씩 체크하면서 봐도 틀린부분을 찾기가 어렵네요 ㅠ

고수님들 도움주시면 감사하겠습니다 ㅠ

import java.util.*;
import java.io.*;

public class Main {

	static int [] dy = {1,-1,0,0};
	static int [] dx = {0,0,1,-1};

	static int N,M,T;

	static ArrayList<Integer> [] board;

	static int answer;

	public static void main(String[] args) throws Exception {
        
        answer = 0;

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

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

		N = Integer.parseInt(st.nextToken());
		M = Integer.parseInt(st.nextToken());
		T = Integer.parseInt(st.nextToken());

		board = new ArrayList[N+1];

		for(int i = 1; i <= N; i++) {
			board[i] = new ArrayList<Integer>();
			st = new StringTokenizer(br.readLine());
			for(int j = 0; j < M; j++) {
				board[i].add(Integer.parseInt(st.nextToken()));
			}
		}

		for(int i = 0; i < T; i++) {
			st = new StringTokenizer(br.readLine());
			int x = Integer.parseInt(st.nextToken());
			int d = Integer.parseInt(st.nextToken());
			int k = Integer.parseInt(st.nextToken());

			rotate(x,d,k);
//			System.out.println();
//			for(int j = 1; j <= N; j++) {
//				System.out.println(board[j].toString());
//			}
//			System.out.println();
			if(!check()) {
				int sum=0;
				int c=0;
				for(int j = 1; j <= N; j++) {
					for(int q = 0; q < M; q++) {
						if(board[j].get(q)!=-1) {
							sum += board[j].get(q);
							c++;
						}
					}
				}
				
				float avg = (float) sum / (float) c;
				
				//System.out.println(avg +" "+sum+" "+c);
				
				for(int j = 1; j <= N; j++) {
					for(int q = 0; q < M; q++) {
						if(board[j].get(q)==-1) continue;
						if((float)board[j].get(q)>avg) {
							int t = board[j].remove(q)-1;
							board[j].add(q,t);
						}
						else if((float)board[j].get(q)<avg) {
							int t = board[j].remove(q)+1;
							board[j].add(q,t);
						}
					}
				}
			}

			//			1 1 2 3
			//			2 5 2 4
			//			3 1 3 5
			//			2 2 1 3
			
//			System.out.println();
//			for(int j = 1; j <= N; j++) {
//				System.out.println(board[j].toString());
//			}
//			System.out.println();

		}

		for(int i = 1; i <= N; i++) {
			for(int j = 0; j < M; j++) {
				if(board[i].get(j)!=-1)
					answer += board[i].get(j);
			}
		}
		bw.write(Integer.toString(answer));
		bw.flush();
		bw.close();

	}

	static void rotate(int x, int d, int k) {
		for(int i = 1; i <= N; i++) {
			if(i%x==0) {
//				System.out.println(i);
				if(d==0) {
					for(int j = 0; j < k; j++) {
						int t = board[i].remove(board[i].size()-1);
						board[i].add(0,t);
					}
				}
				else {
					for(int j = 0; j < k; j++) {
						int t = board[i].remove(0);
						board[i].add(t);
					}
				}
			}
		}
	}

	static boolean check(){

		boolean r = false;

		boolean [][] map = new boolean [N+1][M];

		for(int i = 1; i <= N; i++) {
			for(int j = 0; j < M; j++) {
				if(board[i].get(j)!=-1)
					for(int q = 0; q < 4; q++) {
						int ty = i+dy[q];
						int tx = j+dx[q];
						if(ty<=0||ty>N) {
							continue;
						}
						if(tx<0) tx = M-1;
						if(tx>=M) tx = 0;
						if(board[i].get(j)==board[ty].get(tx)) {
							map[ty][tx] = true;
							map[i][j] = true;
							r = true;
						}
					}
			}
		}

		for(int i = 1; i <= N; i++) {
			for(int j = 0; j < M; j++) {
				if(map[i][j]) {
					board[i].remove(j);
					board[i].add(j,-1);
				}
			}
		}

		return r;


	}

}

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

문제

문제

출처

ICPC

테케는 다 맞는데 반례를 못찾겠습니다... (살려주세요 ㅠ)

daniel930807 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말