有一首歌中的歌词是if youfeel my lovee 而且是游戏直播上经常放的 求歌名

给你一个n*n的方阵每行每列都有┅个大炮。
最开始方阵中全是0,炮弹发射数字1的炮弹但是现在如果这个炮弹会一直向前发现,直到越到前面是方阵的边界后停下或鍺他的前面一个数是1,则也停下(如上图)
现在给你一个方阵中的情况,让你判断这个方阵是否可能由上面的条件所形成

这个题看起來挺吓人的。但其实并不是很难
在方阵中,某一个大炮发射了一个炮弹如果该炮弹一路上没有阻碍,那它会一直打到边界上

如果一個炮弹没有打到边界上,那肯定是因为在该炮弹的路线上有障碍 假设一个炮弹停在了a[i][j]位置上,那么a[i+1][j]或a[i][j+1]这两个位置上必定有一个位置上有炮弹不然该炮弹不可能停留在该位置上。


因此我们只需要验证每一个非边界且有炮弹的位置上的下边或右边有没有炮弹即可

我要回帖

更多关于 feel my love 的文章

 

随机推荐