这篇博客讨论了Codeforces平台上的A. Computer Game问题。题目要求判断在有障碍的2*N网格中，从（1，1）能否到达（2，n）。关键在于，如果遇到上下两行对应位置都是障碍，则无法到达终点。解决方案是简单遍历比较两行，检查是否存在上下相同位置的障碍物。
A. Computer Game
题意：
给你一个2*N的格子，从（1，1）走到（2，n），可以上下左右走，也可以斜着走，每次走x,y步长不超过1。途中会有障碍物，问是否能走到（2，n）。已知（1，1）和（2，n）没有障碍物。
1代表有障碍物，0代表没有。
样例：
思路：
刚开始用dfs写，然后t了。后来看题解才发现很简单：
只要遇到上下都是1的，就走不了了。如：
0100 0010 0111
0100 或者 0110 或者 1010
所以只要遍历一遍，看是否有str(1)(i) == str(2)(i) 即可。
AC代码：
#include<bits/stdc++.h>
using 
最低0.47元/天 解锁文章
扫一扫
410
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
