글 읽기 - 5%에서 진행이 안됩니다 ㅠ

jjw9551 3년 전 0

5%에서 진행이 되지 않습니다. 혹시 반례를 알 수 있을까요 ?

답변 미리 감사합니다!

package com.study32;

import java.io.BufferedReader;

import java.io.IOException;

import java.io.InputStreamReader;

import java.util.StringTokenizer;

public class backjoon_18430_무기공학 {

static int N,M,max;

static int map[][];

static boolean isSelected[][];

public static boolean check(int x, int y, int dir)

{

int nx = x+1;

int ny = y+1;

if (nx >= N || ny >= M) {

return false;

}

switch(dir) {

case 0: if (isSelected[x][y] || isSelected[x][ny] || isSelected[nx][y])

return false;

case 1: if (isSelected[x][y] || isSelected[x][ny] || isSelected[nx][ny])

return false;

case 2: if (isSelected[x][y] || isSelected[nx][y] || isSelected[nx][ny])

return false;

case 3:if (isSelected[x][ny] || isSelected[nx][ny] || isSelected[nx][y])

return false;

}

return true;

}

public static void search(int x, int y,int Sum) {

int cnt=0;

if(N==1||M==1)

{

max=0;

return;

}

if(y==M-1) {

x++;

y=0;

}

if(x==N-1) {

max = Math.max(max, Sum);

return;

}

// for (int i = 0; i < 2; i++) {

// for (int j = 0; j < 2; j++) {

// if(isSelected[x+i][y+j]) {

// cnt++;

// }

// if(cnt>=2) {

// return;

// }

// }

// }

for (int i = 0; i < 4; i++) {

if(!check(x,y,i)) continue;

state(x,y,i,true);

int temp = sum(x,y,i);

search(x,y+1,Sum+temp);

state(x,y,i,false);

}

search(x,y+1,Sum);

}

public static int sum(int x,int y,int dir) {

int nx = x+1;

int ny = y+1;

switch(dir) {

case 0: return map[x][y]*2 + map[x][ny]+ map[nx][y];

case 1: return map[x][ny]*2 + map[x][y]+ map[nx][ny];

case 2: return map[nx][y]*2 + map[x][y]+ map[nx][ny];

case 3: return map[nx][ny]*2 + map[x][ny]+ map[nx][y];

}

return 0;

}

public static void state(int x,int y,int dir,boolean a) {

int nx = x+1;

int ny = y+1;

switch(dir) {

case 0: isSelected[x][y]=isSelected[x][ny]=isSelected[nx][y] =a;

break;

case 1: isSelected[x][ny]=isSelected[x][y]=isSelected[nx][ny]=a;

break;

case 2: isSelected[nx][y]=isSelected[x][y]=isSelected[nx][ny]=a;

break;

case 3: isSelected[nx][ny]=isSelected[x][ny]=isSelected[nx][y]=a;

break;

}

return;

}

public static void main(String[] args) throws IOException {

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

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

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

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

map = new int [N][M];

isSelected= new boolean[N][M];

max =-30;

for (int i = 0; i < N; i++) {

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

for (int j = 0; j < M; j++) {

map[i][j]=Integer.parseInt(st.nextToken());

}

}

search(0,0,0);

System.out.println(max);

}

}

coding_data_pul 3년 전 0

코드가 다 같은 줄에서 시작해서, 읽을 수가 없어요... @_@;;;

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

문제

문제

출처

ICPC

5%에서 진행이 안됩니다 ㅠ

jjw9551 3년 전 0

coding_data_pul 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말