单点时限: 1.0 sec
内存限制: 128 MB
这是一张Teyvat大陆的地图,地图上显示了四个国家,分别是Mondstadt、Liyue、Sumeru、Inazuma。为了简单起见,我们把每个国家都近似地当作多边形,并且为地图建立直角坐标系。
- Mondstadt是一个四边形,顶点有(65, 80)、(72, 61)、(61, 55)、(47, 80)。
- Liyue是一个五边形,顶点有(47, 80)、(61, 55)、(54, 36)、(41, 40)、(35, 67)。
- Sumeru是一个四边形,顶点有(35, 67)、(41, 40)、(16, 30)、(7, 57)。
- Inazuma是一个四边形,顶点有(93, 37)、(93, 19)、(65, 4)、(58, 26)。
现在有一名旅行者在Teyvat大陆上旅行。告诉你旅行者在地图上的位置,请你判断旅行者在哪个国家。
有多组测试数据,每组测试数据包含两个整数$x,y$,表示旅行者在地图上的位置是$(x,y)$。
旅行者只会出现在四个国家境内,不会出现在边境上,不会出现在四个国家之外。
对于每组测试数据,输出旅行者所在的国家。
62 70 48 56 24 48 78 22
Mondstadt Liyue Sumeru Inazuma