【CF1292A】NEKO‘s Maze Game迷宫游戏（思维）

今天做了一个非常简单但是却难到我的题TAT，用循环搜索改了好几遍，会超时，后来看别人的题解，我想的太复杂了，才发现这个题真的很巧妙。
https://codeforces.com/problemset/problem/1292/A

题意

给一个2*n的矩形迷宫，玩家需要从(1,1)走到(2,n)，在游戏中的每个时刻，会在一个位置(r,c)上生成岩浆，或者把岩浆改为能通过的路。求在每一个时刻过后是否可以从(1,1)走到(2,n)。

思路

每个位置的初始状态设为0，表示可以通过，1表示岩浆不可以通过。num记录阻塞对数量。每将一个位置(r,c)改为岩浆之后，只需看另一列的相邻三个位置(r’,c-1), (r’,c), (r’,c+1)是否有岩浆，有一个岩浆则num++，阻塞对加一。同理，每将一个位置改为路之后，也看另一列三个位置是否有岩浆，有一个则num- -。
每个时刻结束后，只需判断num，num==0则输出yes，否则输出no。

AC代码

#include <iostream>
#include <cstdio>
#include<string>
#include<cmath>
#include<algorithm>
using namespace std;
const