记录详情

Accepted

/in/foo.cc: In function 'int read()':
/in/foo.cc:5:30: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
  while(ch>'9'||ch<'0')ch=='-'&&(f=0)||(ch=getchar());
                       ~~~~~~~^~~~~~~
# 状态 耗时 内存占用
#1 Accepted 1ms 212.0 KiB
#2 Accepted 1ms 220.0 KiB
#3 Accepted 1ms 232.0 KiB
#4 Accepted 1ms 216.0 KiB
#5 Accepted 1ms 216.0 KiB

代码

#include <bits/stdc++.h>
using namespace std;
inline int read(){
	int x=0,f=1;char ch=getchar();
	while(ch>'9'||ch<'0')ch=='-'&&(f=0)||(ch=getchar());
	while(ch<='9'&&ch>='0')x=(x<<3)+(x<<1)+ch-'0',ch=getchar();
	return f?x:-x;
}

int a[20][20];
int vis[20][20];
char s[20];

void dfs(int x, int y) {
  vis[x][y] = 1;
  if (x < 10 && !vis[x + 1][y] && !a[x + 1][y]) dfs(x + 1, y);
  if (y < 10 && !vis[x][y + 1] && !a[x][y + 1]) dfs(x, y + 1);
  if (x > 1  && !vis[x - 1][y] && !a[x - 1][y]) dfs(x - 1, y);
  if (y > 1  && !vis[x][y - 1] && !a[x][y - 1]) dfs(x, y - 1);
}

int main() {
  for (int i = 1; i <= 10; ++ i) {
    scanf("%s", s + 1);
    for (int j = 1; j <= 10; ++ j) {
      a[i][j] = s[j] == '#';
    }
  }
  dfs(1, 1);
  puts(vis[10][10] ? "Yes" : "No");
}

信息

递交者
类型
递交
题目
P1001 hitwh 2019 新生赛 B lxdlam 和他的迷宫
语言
C++
递交时间
2020-12-16 22:37:51
评测时间
2020-12-16 22:38:45
评测机
分数
100
总耗时
7ms
峰值内存
232.0 KiB