编程介的小学生 2019-09-22 22:49 采纳率: 20.5%
浏览 72

Ultimate Finishing Strike

Problem Description
As a ninja, Saito Hajime has to fight many opponents who are foolish enough to challenge his might. Most of these opponents fall easily to Saito's great martial arts techniques and ninjitsus(A ninjitsu is a technique that comes from the ninjas inner power called Qi.). From time to time however, the great Saito Hajime has to take care of a particularly powerful and skilled foe(In the age of ninjas, such a foe was commonly referred to as Boss.). This foe usually enters the combat after several dozens of his/her minions have been defeated by Saito. Saito always encounters such foes in empty rectangular rooms.

In order to defeat such a powerful foe, Saito has to perform a special ninjitsu known as Saito Hajime's Zero Stance Ultimate Finishing Strike. This strike involves hitting his foe by performing a flying kick that starts at Saito's current position. Of course, a simple flying kick will not be enough to defeat a powerful foe, but Saito can improve the power of his strike by bouncing off several walls before hitting his foe. Every bounce gives his attack more power, so that with enough bounces any foe can be defeated. Note that Saito always bounces off a wall according to the rule \angle of incidence is equal to the angle of reflection".
Saito knows how often he has to bounce off a wall to defeat a particular foe. He must be careful though,if his attack takes too long, his foe might be able to dodge his attack. Therefore, the distance traveled by Saito while performing his strike must be as short as possible. Can you figure out how often Saito will hit each of the four walls while performing his strike?

Input
The first line of the input contains a single number: the number of test cases to follow. Each test case has the following format:
1.A line with three positive integer numbers L,W (3 <= L;W <= 100), and B (0 <= B <= 10^5): the length and width of the room, and the number of bounces necessary to defeat his foe.
2.A line with two positive integer numbers xf (0 < xf < L) and yf (0 < yf < W): the starting coordinates of Saito.
3.A line with two positive integer numbers xf (0 < xf < L) and yf (0 < yf < W): the coordinates of the foe.
The bottom left corner of the room is at (0, 0). You can assume that Saito and his foe do not start at the same position. If Saito hits a corner of the room, this counts as two bounces, one for each wall. Also, Saito is able to fly over his foe while performing his strike.

Output
For every test case in the input, the output should contain:
1.One line with four integers: the number of times Saito has hit the north, east, south, and west wall, respectively. The north wall is in the positive y-direction and the east wall is in the positive x-direction. In case there are multiple possibilities, you must output all of them ordered lexicographically, each on a separate line.
2.One line containing the number 0.

Sample Input
2
3 3 1
1 1
2 2
6 6 3
3 1
2 4

Sample Output
0 0 0 1
0 0 1 0
0 1 0 0
1 0 0 0
0
1 0 1 1
0

  • 写回答

0条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
    • ¥15 vs2019中数据导出问题
    • ¥20 云服务Linux系统TCP-MSS值修改?
    • ¥20 关于#单片机#的问题:项目:使用模拟iic与ov2640通讯环境:F407问题:读取的ID号总是0xff,自己调了调发现在读从机数据时,SDA线上并未有信号变化(语言-c语言)
    • ¥20 怎么在stm32门禁成品上增加查询记录功能
    • ¥15 Source insight编写代码后使用CCS5.2版本import之后,代码跳到注释行里面
    • ¥50 NT4.0系统 STOP:0X0000007B
    • ¥15 想问一下stata17中这段代码哪里有问题呀
    • ¥15 flink cdc无法实时同步mysql数据
    • ¥100 有人会搭建GPT-J-6B框架吗?有偿