Codeforce A. Computer Game
2023-03-19 00:07 作者:54335443735_bili | 我要投稿
题目链接:
https://codeforces.com/problemset/problem/1598/A
题意是给2行n列的数字组成的地图,可以往8个方向移动(上,下,左,右,左上,左下,右上,右下),0可以通过,1不可以通过,问可不可以从点(1,1)到达点(2, n)。可以使用深搜或宽搜进行解决,但注意题目给的条件---2行,当某列的2行数字都为1,就像一道墙挡在那里,无法通过,也就是无法到达点(2,n)。通过的代码如下