結果
問題 | No.424 立体迷路 |
ユーザー |
![]() |
提出日時 | 2016-09-22 23:28:01 |
言語 | C90 (gcc 12.3.0) |
結果 |
AC
|
実行時間 | 11 ms / 2,000 ms |
コード長 | 1,485 bytes |
コンパイル時間 | 288 ms |
コンパイル使用メモリ | 22,272 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-17 15:11:53 |
合計ジャッジ時間 | 818 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 21 |
コンパイルメッセージ
main.c:74:1: warning: return type defaults to ‘int’ [-Wimplicit-int] 74 | main() | ^~~~ main.c: In function ‘main’: main.c:81:16: warning: implicit declaration of function ‘gets’; did you mean ‘fgets’? [-Wimplicit-function-declaration] 81 | while (gets(buf[n]) != NULL) { | ^~~~ | fgets main.c:81:29: warning: comparison between pointer and integer 81 | while (gets(buf[n]) != NULL) { | ^~ main.c:78:9: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 78 | scanf("%d %d\n", &h, &w); | ^~~~~~~~~~~~~~~~~~~~~~~~ main.c:79:9: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 79 | scanf("%d %d %d %d\n", &sx, &sy, &gx, &gy); | ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ /usr/bin/ld: /tmp/ccVQjMTg.o: in function `main': main.c:(.text.startup+0x6a): 警告: the `gets' function is dangerous and should not be used.
ソースコード
#include <stdio.h>char buf[50][100];char visit[50][100];int solve(int x, int y, int gx, int gy){int dx, dy;if (visit[y][x]) {return 0;}visit[y][x] = 1;fprintf(stderr, "in %d %d %d %d\n", x, y, gx, gy);if (x == gx && y == gy) {fprintf(stderr, "OK\n");return 1;}int base = buf[y][x];fprintf(stderr, "baseptr=%s\n", buf[y]);fprintf(stderr, "base = %c\n", base);if (base == 0) {fprintf(stderr, "fail\n");return 0;}int dxdy[4][2] = {{ -1, 0 },{ 1, 0 },{ 0, -1 },{ 0, 1 },};for (int i = 0; i < 4; i++) {dx = dxdy[i][0];dy = dxdy[i][1];int xx = x + dx;int yy = y + dy;if (xx < 0 || yy < 0 || xx >= 50 || yy >= 50) {continue;}int c = buf[yy][xx];if (c == base - 1 || c == base + 1 || c == base) {if (solve(xx, yy, gx, gy)) {fprintf(stderr, "solved\n");return 1;}}xx = x + dx * 2;yy = y + dy * 2;if (xx < 0 || yy < 0 || xx >= 50 || yy >= 50) {continue;}int xx2 = x + dx;int yy2 = y + dy;c = buf[yy2][xx2];if (c >= base) {continue;}c = buf[yy][xx];if (c == base) {if (solve(xx, yy, gx, gy)) {fprintf(stderr, "solved\n");return 1;}}}return 0;}main(){int w, h, sx, sy, gx, gy;scanf("%d %d\n", &h, &w);scanf("%d %d %d %d\n", &sx, &sy, &gx, &gy);int n = 0;while (gets(buf[n]) != NULL) {n++;}sx--;sy--;gx--;gy--;if (solve(sy, sx, gy, gx)) {puts("YES");} else {puts("NO");}}