글 읽기 - 맞긴 맞았는데 이유가 궁금합니다

le_effort 4년 전 0

84-91 번째 줄이 궁금한데요...

제 생각엔 경계선이

ㅇ (기준점)

ㅇ ㅇ

ㅇ

이런식으로 되어 있으면

기준점 바로 밑 인덱스로 4방향 갈 수 있는 곳 가면 정답이 될 거라고 생각 하는데

그게 아니더군요 84 밑에 줄은 다른 분 코드 참고해서 한 건데

왜 그냥 x+1,y 좌표로 하면 안되는 건가요??

import java.io.*;
import java.util.*;
public class Main {
	static int n;
	static int arr[][];
	static int map[][];
	static int ans =Integer.MAX_VALUE;
	static int dx[]= {0,0,1,-1};
	static int dy[] = {1,-1,0,0};
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		n = Integer.parseInt(br.readLine());
		arr = new int[n+1][n+1];
		map = new int[n+1][n+1];
		
		for(int i=1; i<=n; i++) {
			String[] t = br.readLine().split(" ");
			for(int j=1; j<=n; j++) {
				arr[i][j]=Integer.parseInt(t[j-1]);
			}
		}
		
		for(int x=1; x<=n; x++) {
			for(int y=1; y<=n; y++) {
				for(int d1=1; d1<=n; d1++) {
					for(int d2=1; d2<=n; d2++) {
						if(x+d1+d2<=n && y-d1>=1 && y+d2<=n) {
							map= new int[n+1][n+1];
							one(x,y,d1,d2);
							two(x,y,d1,d2);
							three(x,y,d1,d2);
							four(x,y,d1,d2);
							line(x,y,d1,d2);
							sum();
						}
					}
				}
			}
		}
		System.out.println(ans);
		
		
		
	}
	public static void sum() {
		int max = 0;
		int min = Integer.MAX_VALUE;
		int sum [] = new int[6];
		for(int i=1; i<=n; i++) {
			for(int j=1; j<=n; j++) {
				sum[map[i][j]]+=arr[i][j];
			}
		}
		for(int i=1; i<=5; i++) {
			max = Math.max(max,sum[i]);
			min = Math.min(min, sum[i]);
		}
		ans = Math.min(ans, max-min);
	}
	public static void inner(int x, int y) {
		map[x][y]=5;
		for(int i=0; i<4; i++) {
			int nx = x+dx[i];
			int ny = y+dy[i];
			if(nx>=1 && nx<=n && ny>=1 && ny<=n && map[nx][ny]!=5) {
				inner(nx,ny);
			}
		}
	}
	public static void line(int x, int y, int d1, int d2) {
		for(int i=0; i<=d1; i++) {
			map[x+i][y-i]=5;
		}
		for(int i=0; i<=d2; i++) {
			map[x+i][y+i]=5;
		}
		for(int i=0; i<=d2; i++) {
			map[x+d1+i][y-d1+i]=5;
		}
		for(int i=0; i<=d1; i++) {
			map[x+d2+i][y+d2-i]=5;
		}
		//inner(x+1,y);
		for(int alpha = 0 ; alpha < d1; alpha++) {
            inner(x+alpha+1, y-alpha);
        }
        for(int alpha = 0 ; alpha < d2; alpha++) {
            inner(x+alpha+1, y+alpha);
        }
	}
	public static void one(int x, int y, int d1, int d2) {
		for(int r=1; r<x+d1; r++) {
			for(int c=1; c<=y; c++) {
				map[r][c]=1;
			}
		}
	}
	public static void two(int x, int y, int d1 ,int d2) {
		for(int r=1; r<=x+d2; r++) {
			for(int c=y+1; c<=n; c++) {
				map[r][c]=2;
			}
		}
	}
	public static void three(int x, int y, int d1 ,int d2) {
		for(int r=x+d1; r<=n; r++) {
			for(int c= 1; c<y-d1+d2; c++) {
				map[r][c]=3;
			}
		}
	}
	public static void four(int x ,int y, int d1 ,int d2) {
		for(int r=x+d2+1; r<=n; r++) {
			for(int c=y-d1+d2; c<=n; c++) {
				map[r][c]=4;
			}
		}
	}
}

nzdsn 4년 전 0

HELLO~

shinyou1024 4년 전 0

저도 같은 생각으로 경계선 내부를 처리했다가 발견했어요!

(* 가 경계선 내부)

5번 선거구가 아래와 같은 모양일 때

상하좌우만 검사하면 밑의 * 부분이 처리가 안 됩니다.


* 5
* 5
    5

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

문제

문제

출처

ICPC

맞긴 맞았는데 이유가 궁금합니다

le_effort 4년 전 0

nzdsn 4년 전 0

shinyou1024 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말