#AG2024noc38. 小羊吃草

小羊吃草

当前没有测试数据。

题目描述: 对于牧场的小羊们来说,草场就像一个无限大的二维方阵,每个方格中都有美味的草(将每个方格看作是棋盘上的一个方格)。 初始时有N只小羊(1 ≤ N ≤ 50)位于不同的方格中,一部分朝向北面,一部分朝向东面。 每一小时,每只小羊会执行以下的两个动作之一: 1、如果小羊当前所在方格里的草已经被其他小羊吃掉了,则小羊会停下。 2、吃完当前所在方格中的所有草,并向所朝方向移动一个方格(朝北继续向北,朝东继续向东走)。 经过一段时间,每只小羊身后都会留下一条被啃秃了的轨迹。 如果两只小羊同时移动到了一个有草的方格,它们会分享这个方格中的草,并在下一个小时继续前进。 请求出每只小羊吃到的草的数量。有些小羊永远不会停下,它会吃到无限多的草。

输入: 共N行 第一行为一个数字N,表示小羊的数量 第二到N+1行,每行描述一只小羊的起始位置:包含一个字符N或E(分别表示朝北或朝东) ,以及两个非负整数 x 和 y表示方格的坐标

注意: 1、所有x坐标各不相同,所有y坐标各不相同。 2、为了使方向和坐标尽可能明确,如果小羊位于方格 (x,y)并向北移动,它会到达方格 (x,y+1)。如果它向东移动,会到达方格 (x+1,y)。

输出: 共N行 第i行为输入的第i只小羊吃到的草的数量(吃到了几个方格中的草,分享的格子也算1),如果小羊可以吃到无限多的草,则输出 "Infinity"

输入样例:

6
E 3 5
N 5 3
E 4 6
E 10 4
N 11 2
N 8 1

输出样例:

5
3
Infinity
Infinity
2
5

用时/内存: 1000MS/100MB