A.Computer Game
题目大意:给定一个 2 ∗ n 2*n 2∗n的迷宫,从左上角出发到达右下角,每次只能向相邻方格跳。判断能否到达。
思路:如果存在一列都为障碍物,那么无论怎么跳也无法到达终点
#include
using namespace std;
signed main(){
int t = 0; cin >> t;
while(t--){
int n = 0; cin >> n;
string a, b; cin >> a >> b;
bool flag = true;
for(int i = 0; i
关注
打赏
热门博文
- 回坑记之或许是退役赛季?
- [LCT刷题] P1501 [国家集训队]Tree II
- [LCT刷题] P2147 洞穴勘测
- 2022-2023 ICPC Brazil Subregional Programming Contest VP记录
- [线段树套单调栈] 2019-2020 ICPC Asia Hong Kong Regional Contest H.[Hold the Line]
- The 2021 ICPC Asia Nanjing Regional Contest E.Paimon Segment Tree 区间合并线段树/维护矩阵乘法
- CF580E - Kefa and Watch 线段树维护哈希
- HDU5869 Different GCD Subarray Query 离线查询/区间贡献
- 27.CF1004F Sonya and Bitwise OR 区间合并线段树
- 26.CF1000F One Occurrence