oj.uz

답안 #28197

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
28197 2017-07-15T14:52:58 Z lyzqm123(#1224, lyzqm123) 도시와 비트코인 (FXCUP2_city) C++
0 / 1
 0 ms 2640 KB 
#include <cstdio>
#include <queue>
using namespace std;
int N, M;
int map[301][301];
int go[301][301];
int main() {
	scanf("%d%d", &M, &N);
	for (int n = 0;n < N;n++)
		for (int m = 0;m < M;m++)
			scanf("%d", &map[n][m]);
	go[0][0] = 1;
	queue<int> q;
	q.push(0);
	while (!q.empty()) {
		int y = q.front() / M, x = q.front() % M;
		q.pop();

		if (y + 1 < N && map[y + 1][x] && !go[y + 1][x]) {
			go[y + 1][x] = 1;
			q.push((y + 1)*M + x);
		}
		if (x + 1 < M && map[y][x + 1] && !go[y][x + 1]) {
			go[y][x + 1] = 1;
			q.push(y*M + x + 1);
		}
	}
	if (go[N - 1][M - 1])
		printf("YES\n");
	else
		printf("NO\n");
	return 0;
}

Compilation message

city.cpp: In function 'int main()':
city.cpp:8:23: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d", &M, &N);
                       ^
city.cpp:11:27: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
    scanf("%d", &map[n][m]);
                           ^

Subtask #1
0 / 1.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 2640 KB Output isn't correct
2 Halted 0 ms 0 KB -