글 읽기 - 혹시 반례가 어떤걸까요...?ㅠㅠ

minerba 5년 전 0

현 위치에서 갈수 있는 4방향에 대한 1~ k칸만큼들을 전부 큐에 넣어주면서 탐색하였습니다.

혹시 반례가 어떤게 있을까요?ㅠ

#include<iostream>
#include<queue>
#define N 1001 

using namespace std;

int n, m, r, x1, x2, y3, y2;  char map[N][N];
bool chk[N][N]; queue<pair<int, int>> q;

const int dx[] = { -1,0,1,0 };
const int dy[] = { 0,1,0,-1 };

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL), cout.tie(NULL);
	cin >> n >> m >> r;

	for (int i = 0; i < n; i++) cin >> map[i];
	cin >> x1 >> y3 >> x2 >> y2;
	x2 -= 1; y2 -= 1;
	q.push({ x1-1, y3-1 });
	int sec = 0;
	while (!q.empty()) {
		int sz = q.size();
		for (int k = sz; k--;) {
			int xx = q.front().first; int yy = q.front().second;
			q.pop();
			chk[xx][yy] = true; 
			if (xx == x2 && yy == y2) {
				cout << sec << '\n'; 
				return 0; 
			}
			for (int i = 0; i < 4; i++) {
				int nx = xx + dx[i]; int ny = yy + dy[i]; 
				if (nx < 0 || nx >= n || ny < 0 || ny >= m) continue; 
				if (map[nx][ny] != '.') continue;  int mo = 1;
				while (mo <= r && nx >= 0 && nx < n && ny >= 0 && ny < m && !chk[nx][ny] && map[nx][ny] == '.') {
					//cout << nx << ' ' << ny << '\n'; 
					q.push({ nx, ny }); 
					chk[nx][ny] = true; 
					nx += dx[i]; ny += dy[i]; 
					mo++; 
				}
			}
		}
		sec++;
	}
	cout << -1 << '\n'; 

	return 0;
}

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

문제

문제

출처

ICPC

혹시 반례가 어떤걸까요...?ㅠㅠ

minerba 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말