当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

3019:Tracing Fairy

题目描述
Fairy Kate was going to visit man’s world. She informed her friend Conan but she didn’t want him to pick her up, but to find her. She told Conan that she was driving a car in the town, but at a given moment, she would move the car from one place to another with teleporting magic and these two places were quite far away from each other. If Conan could find her, she would play with him. It was rather difficult for Conan. He got a series of photos of every block from uncle Maoli. Each group of photos was taken every centisecond in a very short period, in which, there were a lot of cars. While in some groups, there was a car teleporting in a given time and in other time other cars as well as the Fairy’s all had a uniform motion in a straight line along the X or Y axes. However, Conan really felt puzzled, so he asked you, his friend Heiji Hattori, for help. Can you find in which moment the Fairy’s car was teleporting but not having a uniform motion in a straight line? The truth is one and only!
输入解释
Input several groups until you deal with EOF.

In the first line of each group of data, there are two integers, n and m, (5 =< n <= 200,1 =< m <= 200) n standing for the number of photos in this group, m for the number of cars in these photos. And then, in n groups, each photo’s data is given according to time sequence (the number of photos is 1 to n) and each group has m lines, each line two numbers which respectively represents a car’s X and Y axes (they are not given according to car’s numbers).
输出解释
If in a given moment in photos, it is obvious that there is a car teleporting but not having a uniform motion in a straight line, then output: "The fairy use magic at photo x."(X is the number of photos, 2 =< x <= n) Or else, output: "The fairy did not appear on this group of photo."
输入样例
5 2
1 1
2 2
1 2
3 2
2 8
4 2
2 9
5 2
2 10
6 2

5 2
1 3
3 2
3 3
1 4
1 5
3 4
3 5
1 6
1 7
3 6
输出样例
The fairy use magic at photo 3.
The fairy did not appear on this group of photo.

提示

In the first group, obviously, there is a car teleporting but not having 
a uniform motion in a straight line in a given moment in the third photo.
In the second one, two cars both have a uniform motion in a straight line 
along the positive direction of Y axes at a speed of moving a unit in unit time.

来自杭电HDUOJ的附加信息
Recommend gaojie

该题目是Virtual Judge题目,来自 杭电HDUOJ

源链接: HDU-3019

最后修改于 2020-10-25T22:59:17+00:00 由爬虫自动更新

共提交 0

通过率 --%
时间上限 内存上限
2000/1000MS(Java/Others) 32768/32768K(Java/Others)