글 읽기 - 어느 부분이 틀렸는지 모르겠습니다.

kkupalro 4년 전 0

계속 틀렸습니다가 떠서 어느 부분이 잘못됬는지 알려주시면 감사하겠습니다 ㅠㅠ
package T2;

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

class node {
	int y; int x; int size;
	node(int y, int x, int size)
	{
		this.y = y;
		this.x = x;
		this.size = size;
	}
}

public class Main {
	static int N, M, K; // N by M 행렬, 마법 횟수
	static int result; // 결과 값
	static int matrix[][];
	static int temp[][];
	static int tmp[][];
	static boolean map[]; // 같은 Y X 일때 마법 불가능 
	static node n[]; // 마법 좌표, 범위
	static void print() {
		for(int i = 1; i <= N; i++)
		{
			for(int j = 1; j <= M; j++)
			{
				System.out.print(matrix[i][j] + " ");
			}
			System.out.println();
		}
		System.out.println();
	}
	static void copy(int[][] a, int [][]b) {
		for(int i = 1; i <= N; i++)
		{
			for(int j = 1; j <= M; j++)
			{
				a[i][j] = b[i][j];
			}
		}
	}
	static void calc() {
		int sum = 0;
		for(int i = 1; i <= N; i++)
		{
			sum = matrix[i][1];
			for(int j = 2; j <= M; j++)
			{
				sum = sum + matrix[i][j];
			}
			// 행마다 열 값 합산 
			result = Math.min(result, sum);
		}
	}
	static void solve(int y, int x, int size, int cnt) {
		// 4일경우
		int temp1 = 0;
		int temp2 = 0;
		if(cnt == 0)
		{
			for(int s = 1; s <= size; s++)
			{
				// 시계 방향 회전
				// 1. -> 우
				temp1 = matrix[y-s][x-s];
				temp2 = matrix[y-s][x-s+1];
				matrix[y-s][x-s+1] = temp1;
				for(int j = 2; j <= s+s; j++)
				{
					temp1 = matrix[y-s][x-s+j]; 
					matrix[y-s][x-s+j] = temp2;
					temp2 = temp1;
				}
				// 2. v 하
				for(int j = 1; j <= s+s; j++)
				{
					temp1 = matrix[y-s+j][x+s];
					matrix[y-s+j][x+s] = temp2;
					temp2 = temp1;
				}
				// 3. <- 좌
				for(int j = 1; j <= s+s; j++)
				{
					temp1 = matrix[y+s][x+s-j];
					matrix[y+s][x+s-j] = temp2;
					temp2 = temp1;
				}
				
				// 4. ^ 상
				for(int j = 1; j <= s+s; j++)
				{
					temp1 = matrix[y+s-j][x-s];
					matrix[y+s-j][x-s] = temp2;
					temp2 = temp1;
				}
			}
			//print();
			calc();
			return;
		}
		else {
			tmp = new int[N+1][M+1];
			for(int s = 1; s <= size; s++)
			{
				// 시계 방향 회전
				// 1. -> 우
				temp1 = matrix[y-s][x-s];
				temp2 = matrix[y-s][x-s+1];
				matrix[y-s][x-s+1] = temp1;
				for(int j = 2; j <= s+s; j++)
				{
					temp1 = matrix[y-s][x-s+j]; 
					matrix[y-s][x-s+j] = temp2;
					temp2 = temp1;
				}
				// 2. v 하
				for(int j = 1; j <= s+s; j++)
				{
					temp1 = matrix[y-s+j][x+s];
					matrix[y-s+j][x+s] = temp2;
					temp2 = temp1;
				}
				// 3. <- 좌
				for(int j = 1; j <= s+s; j++)
				{
					temp1 = matrix[y+s][x+s-j];
					matrix[y+s][x+s-j] = temp2;
					temp2 = temp1;
				}
				
				// 4. ^ 상
				for(int j = 1; j <= s+s; j++)
				{
					temp1 = matrix[y+s-j][x-s];
					matrix[y+s-j][x-s] = temp2;
					temp2 = temp1;
				}
			}
			// 재귀 호출
			for(int i = 1; i <= K; i++)
			{
				y = n[i].y;
				x = n[i].x;
				size = n[i].size;
				//print();
				if(x-size<1 || y-size<1 || x+size>M || y+size>N || map[i]) continue;
				copy(tmp, matrix);
				map[i] = true;
				solve(y, x, size, cnt-1);
				map[i] = false;
				copy(matrix, tmp);
			}
		}
	}
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st = null;
		st = new StringTokenizer(br.readLine(), " ");
		N = Integer.parseInt(st.nextToken()); // 세로 ,5
		M = Integer.parseInt(st.nextToken()); // 가로 ,6
		K = Integer.parseInt(st.nextToken()); // 마법 횟수, 2
		matrix = new int[N+1][M+1];
		temp = new int[N+1][M+1];
		n = new node[K+1];
		map = new boolean[K+1];
		for(int i = 1; i <= N; i++)
		{
			st = new StringTokenizer(br.readLine(), " ");
			for(int j = 1; j <= M; j++)
			{
				matrix[i][j] = Integer.parseInt(st.nextToken());
			}
		}
		for(int i = 1; i <= K; i++)
		{
			st = new StringTokenizer(br.readLine(), " ");
			// Y , X , SIZE;
			int y = Integer.parseInt(st.nextToken());
			int x = Integer.parseInt(st.nextToken());
			int size = Integer.parseInt(st.nextToken());
			n[i] = new node(y, x, size);
		}
		result = Integer.MAX_VALUE;
		//print();
		for(int i = 1; i <= K; i++)
		{
			//print();
			int y = n[i].y;
			int x = n[i].x;
			int size = n[i].size;
			if(x-size<1 || y-size<1 || x+size>M || y+size>N || map[i]) continue;
			copy(temp, matrix);
			solve(y, x, size, K-1);
			copy(matrix, temp);
		}
		bw.write(result + "\n");
		bw.flush();
		bw.close();
	}
}
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

어느 부분이 틀렸는지 모르겠습니다.

kkupalro 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
