글 읽기 - 테트로미노!~ 답이 잘 안나오는데 도와주세요..ㅠ

sdy9103 3년 전 0

테트로미노....

열심히 짰는데,

답이 계속 안나오고 원인도 잘 모르겠어요..

도와주시면 감사드리겠습니다!!

import java.util.*;

class Position{
	int x;
	int y;
	
	public Position(int x,int y){
		this.x = x;
		this.y = y;
	}
}

public class Main {
	static int N,M;
	static int map[][] = new int[500][500];
	// 행
	// 북 동 남 서
	static int dx[] = {-1,0,1,0};
	// 열
	static int dy[] = {0,1,0,-1};
	static int maxValue;
	static LinkedList<Position> ll = new LinkedList<Position>();
	static Position second;
	static boolean sameRow;
	static Position first;
	
	public static void dfs(int x,int y, int d, int sum, boolean sameRow, boolean sameY) {
		if(d == 5){
			if(maxValue < sum) {
				maxValue = sum;
			}
			
			return;
		}
		
		int x1;
		int y1;
		
		for(int i=0; i <4;i++) {
			if(i==0){
				continue;
			}
			
			x1 = x + dx[i];
			y1 = y + dy[i];
			
			if(x1 < 0 || y1 < 0 || x1 >= N || y1 >= M) {
				continue;
			}
			

			if(x != x1) {
				sameRow = false;
			}
			
			if(y != y1) {
				sameY = false;
			}
			
			
			x = x1;
			y = y1;
			
			//처음점 + 마지막점 해서 중간점 구함
			int midX = (first.x + x1) / 2;
			int midY = (first.y + y1) / 2;
			
			if(d==4 && sameRow){
				// 중간 점에서 위의 점
				if(midX + dx[0] >= 0 && midX + dx[0] < N && midY + dy[0] >= 0
					&& midY + dy[0] < M	) {
					if (maxValue < sum + map[midX + dx[0]][midY + dy[0]]){
						maxValue = sum + map[midX + dx[0]][midY + dy[0]];
					}
				}
				// 중간 점에서 아래의 점
				if(midX + dx[2] >=0 && midX + dx[2] < N && midY + dy[2] >=0 
						&& midY + dy[2] < M ) {
					if (maxValue < map[midX + dx[2]][midY + dy[2]]) {
						maxValue = map[midX + dx[2]][midY + dy[2]];
					}	
				}
			}
			
			if(d==4 && sameY){
				if(midX + dx[1] >= 0 && midX + dx[1] < N && midY + dy[1] >= 0
						&& midY + dy[1] < M	) {				
					if(maxValue < map[midX + dx[1]][midY + dy[1]]) {
						maxValue = map[midX + dx[1]][midY + dy[1]];
					}
				}
						
				if(midX + dx[3] >= 0 && midX + dx[3] < N && midY + dy[3] >= 0
						&& midY + dy[3] < M	) {
					if(maxValue < map[midX + dx[3]][midY + dy[3]]) {
						maxValue = map[midX + dx[3]][midY + dy[3]];
					}
				}
			}
			
			
			dfs(x, y, d + 1, sum + map[x][y], sameRow, sameY);
		}
	}
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		N = sc.nextInt();
		M = sc.nextInt();
		
		for(int i=0; i < N; i++){
			for(int j=0; j < M; j++) {
				map[i][j] = sc.nextInt();
			}
		}
		
		for(int i=0; i <N;i++){
			for(int j=0; j <M;j++){

				first = new Position(i,j);
				
				dfs(i,j,1,map[i][j], true, true);
				
			}
		}
		
		System.out.println(maxValue);
	}
}

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

문제

문제

출처

ICPC

테트로미노!~ 답이 잘 안나오는데 도와주세요..ㅠ

sdy9103 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말