글 읽기 - 이거 이해가 안되네요ㅜ

seachan94 4년 전 0

예전에 풀었는데 이번에 다시 풀다가 멘붕이오네요

조건 다 맞췄다고 생각했는데 뭐가 문제인거죠

#include<iostream>
#include<vector>
#include<queue>
using namespace std;

class p{
public:
	int dis,size;
};
int n;
int tim =0, cou =0;
int di =100;
vector<vector< p> > map;
vector<vector< p> > col;
queue<pair<int,int> > q;
int sharksize = 2, sharkx,sharky;
int dx[4]={0,0,-1,1},dy[4]={1,-1,0,0};
//입력함수 o
void get(){
	cin>>n;
	p a;
	a.size =0;
	a.dis = 0;
	map.assign(n,vector<p>(n,a));
	int b;
	for(int i=0;i<n; i++){
		for(int j=0;j<n;j++){
			cin>>b;
			if(b == 9){
				sharkx = i;
				sharky = j;
				a.size = 100;
				map[i][j] =a;
			}
			else if( b !=0 ){
				a.size = b;
				map[i][j] = a;
			}
		}
	}
}
bool checkeat(){
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			if(map[i][j].size < sharksize && map[i][j].size !=0 )return true;
		}
	}
	return false;
}//먹을 수 있는지 체크
//상어 사이즈 바꿈
void changesize(){
	cou =0;
	sharksize += 1;
	
}

void bfs(){
	col = map;
	q.push(make_pair(sharkx,sharky));
	int bx = sharkx;
	int by = sharky;
	while(!q.empty()){
		int x = q.front().first , y = q.front().second;
		q.pop();
		for(int i=0;i<4;i++){
			int nx = x+dx[i], ny = y + dy[i];
			if(nx<0 || nx >=n || ny<0 || ny>=n)continue;
			if(col[nx][ny].dis == 0 && col[nx][ny].size <= sharksize){
				q.push(make_pair(nx,ny));
				col[nx][ny].dis = col[x][y].dis+1;
			}
		}
	}
	int di = 100;
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			if(di > col[i][j].dis && sharksize > col[i][j].size && col[i][j].size!=0){
				sharkx = i;
				sharky =j;
				di = col[i][j].dis;
				
			}
		}
	}//먹을 꺼 골랐음
	
	
	cou++;
	if(cou == sharksize)changesize();
	map[sharkx][sharky].size = 100;
	map[sharkx][sharky].dis = 0;
	map[bx][by].size = 0;
	tim += col[sharkx][sharky].dis;
}

//이동 함수
int main(){
	get();
	while(checkeat()){
		bfs();
	}
		
	
	
	cout<<tim;
	
}

djm03178 4년 전 3

9 3 1

3 1 1

1 1 1

seachan94 4년 전 0

@djm03178 와 진짜 감사합니다

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

문제

문제

출처

ICPC

이거 이해가 안되네요ㅜ

seachan94 4년 전 0

djm03178 4년 전 3

seachan94 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말