글 읽기 - 테스트케이스 다맞는데 틀렸습니다 나와요..부탁드리겠습니다

qkfms2298 4년 전 0

제공된 테스트케이스 전부 맞다고 나오는데 제출하면 바로 틀렸습니다..라고 나오네요

몇일동안 찾으려고 노력했지만 발견하지 못했습니다. 해결주시면 정말 감사하겠습니다..

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
// (r, c)는 상어의 위치, s는 속력, d는 이동 방향, z는 크기이다. d가 1인 경우는 위, 2인 경우는 아래, 3인 경우는 오른쪽, 4왼쪽
public class Main{
	static int map[][];
	static int dx[]= {0,-1,1,0,0};//1,2
	static int dy[]= {0,0,0,1,-1};//3,4 반대로  
	static shark[] sk;
	static int maneat,sero,garo,sharkcnt;
	public static void main(String[] args) throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st= new StringTokenizer(br.readLine());
		sero = Integer.parseInt(st.nextToken());
		garo = Integer.parseInt(st.nextToken());
		sharkcnt = Integer.parseInt(st.nextToken());
		map = new int[sero][garo];
		sk = new shark[sharkcnt];
		maneat=0;
		for (int i = 0; i < sharkcnt; i++) {
			st = new StringTokenizer(br.readLine());
			sk[i]= new shark();
			sk[i].x=Integer.parseInt(st.nextToken())-1;
			sk[i].y=Integer.parseInt(st.nextToken())-1;
			sk[i].km=Integer.parseInt(st.nextToken());
			sk[i].d=Integer.parseInt(st.nextToken());
			sk[i].size=Integer.parseInt(st.nextToken());
		}
			for (int i = 0; i < garo; i++) {
				mapgogo();
				for (int j = 0; j < sero; j++) {
					if(map[j][i]!=0) {//하나먹을때
						int temp = map[j][i]-1;
						maneat=maneat+sk[temp].size;
						map[j][i]=0;
						sk[temp].size=-1;
						break;
					}
				}
				for (int a = 0; a < sharkcnt; a++) {
					if(sk[a].size==-1) {
						continue;
					}
					int d= sk[a].d;
					if((d==1||d==2)&&sk[a].km>=(sero*2-1)) {
						sk[a].km=sk[a].km%(sero*2-1);
					}else if((d==3||d==4)&&sk[a].km>=(garo*2-1)) {
						sk[a].km=sk[a].km%(garo*2-1);
					}
					sharkgo(a, sk[a].x,sk[a].y,sk[a].d);
				}
			}
			System.out.println(maneat);
		}
	private static void mapgogo() {
		for (int i = 0; i < sharkcnt; i++) {//맵에 상어 뿌리기
			if(sk[i].size==-1) {
				continue;
			}
			if(map[sk[i].x][sk[i].y]==0) {//현재 맵이 0이 아니고 뭐가 있다면?
				map[sk[i].x][sk[i].y]=i+1;
			}else if(sk[map[sk[i].x][sk[i].y]-1].size< sk[i].size){
				sk[map[sk[i].x][sk[i].y]-1].size=-1;
				map[sk[i].x][sk[i].y]=i+1;
				
			}
		}
	}
	private static void sharkgo(int i, int x1, int y1, int d1) {
		//d가 1인 경우는 위, 2인 경우는 아래, 3인 경우는 오른쪽, 4왼쪽
		map[x1][y1]=0;
		int x =x1;
		int y =y1;
		int d = d1;
		int speed = sk[i].km;
		while(speed >= 1) {
			x = x+dx[d];
			y = y+dy[d];
			if(x<0||x>sero-1||y<0||y>garo-1) {
				x=x-dx[d];
				y=y-dy[d];
				 if(d==1) d=2;
                 else if(d==2) d=1;
                 else if(d==3)d=4;
                 else if(d==4)d=3;
                 continue;
			}
			speed--;
		}
		sk[i].x=x;
		sk[i].y=y;
		sk[i].d=d;
	}
	public static class shark{
		int x,y,km,d,size;
		public shark(int x, int y, int km, int d, int size) {
			this.x = x;
			this.y = y;
			this.km = km;
			this.d = d;
			this.size = size;
		}
		public shark() {
		}
	}
}

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

문제

문제

출처

ICPC

테스트케이스 다맞는데 틀렸습니다 나와요..부탁드리겠습니다

qkfms2298 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말