Codeforce A. Computer Game
2023-03-19 00:07 作者:54335443735_bili | 我要投稿
題目鏈接:
https://codeforces.com/problemset/problem/1598/A
題意是給2行n列的數(shù)字組成的地圖,可以往8個(gè)方向移動(dòng)(上,下,左,右,左上,左下,右上,右下),0可以通過,1不可以通過,問可不可以從點(diǎn)(1,1)到達(dá)點(diǎn)(2, n)??梢允褂蒙钏鸦?qū)捤堰M(jìn)行解決,但注意題目給的條件---2行,當(dāng)某列的2行數(shù)字都為1,就像一道墻擋在那里,無法通過,也就是無法到達(dá)點(diǎn)(2,n)。通過的代碼如下
標(biāo)簽: