疫情当下,希望同学们都认真佩戴口罩,保护自己,保护他人。
现假设有一个n*n的网格,每个人分别站在网格中的一个方格上,人们可以选择佩戴/不佩戴口罩,口罩对于病毒的传播有如下影响,分为两种情况:
1. 某人已被感染,若未佩戴口罩,则病毒的“传染区域”是患者周围的四个方格;若正确佩戴口罩,则病毒无法传染其他人。
2. 某人健康,若未佩戴口罩,则只要他位于任意一个患者的“传染区域”内,就会被传染;若正确佩戴口罩,则只有他同时位于4个患者的“传染区域”内时,才会被传染。
我们将给出网格中每个人的口罩佩戴情况,以及网格中第一个患者的位置,请你计算d天后共有多少患者。