LG CF1349C Orac and Game of Life

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转可以发现,每次变化后只有那些周围有与它同色的格子发生变化也就是连通块发生变化而每次连通块发生变化,又会并入一些单独的格子我们只需要 bfs 找出每个方块什么时候被纳入连通块就可以了查询时判断一下奇偶……