Pro.ID21294 TitleWax Title链接http://10.20.2.8/oj/exercise/problem?problem_id=21294 AC0 Submit0 Ratio- 时间&空间限制描述You are a flooring contractor with bickering employees. You need to have these employees work together to wax the floor of some rooms, each with 1 door. None of the workers want to work more than the others, and insist on working together so they can see if someone else is goofing off, so you must assign equal areas of each room to each employee. Each worker is assigned a contiguous portion of the room to wax. The portions assigned are separated by straight line segments that radiate out from the doorway to a wall in the room, so they can exit the room after the job is done. 输入The input is a series of problem definitions as follows: WIDTH HEIGHT DOOR WORKERSEach is a non-negative integer value less than or equal to 100, with at least 2 workers, and a positive WIDTH and HEIGHT. They specify the positions of the corners of the room: (0,0), (WIDTH,0), (WIDTH,HEIGHT), and(0,HEIGHT), as well as the location of the door: (DOOR,0), 0 < DOOR < WIDTH. Each problem definition is given on its own line. The end of input is indicated by a list of 4 zeros: 0 0 0 0输出Description You are a flooring contractor with bickering employees. You need to have these employees work together to wax the floor of some rooms, each with 1 door. None of the workers want to work more than the others, and insist on working together so they can see if someone else is goofing off, so you must assign equal areas of each room to each employee. Each worker is assigned a contiguous portion of the room to wax. The portions assigned are separated by straight line segments that radiate out from the doorway to a wall in the room, so they can exit the room after the job is done. Input The input is a series of problem definitions as follows: WIDTH HEIGHT DOOR WORKERSEach is a non-negative integer value less than or equal to 100, with at least 2 workers, and a positive WIDTH and HEIGHT. They specify the positions of the corners of the room: (0,0), (WIDTH,0), (WIDTH,HEIGHT), and(0,HEIGHT), as well as the location of the door: (DOOR,0), 0 < DOOR < WIDTH. Each problem definition is given on its own line. The end of input is indicated by a list of 4 zeros: 0 0 0 0Output The output are the coordinates, with 3 decimal digits of precision, of the ends of the WORKERS-1 line segments extending from the door to a wall of the room so that the room is divided into WORKERS parts with equal areas. The points should be given in counter-clockwise order. Sample Input 3 5 2 4
10 10 5 2
10 10 5 4
0 0 0 0Sample Output 2.500 5.000 1.000 5.000 0.000 3.750
5.000 10.000
10.000 10.000 5.000 10.000 0.000 10.000Source 样例输入3 5 2 4
10 10 5 2
10 10 5 4
0 0 0 0样例输出2.500 5.000 1.000 5.000 0.000 3.750
5.000 10.000
10.000 10.000 5.000 10.000 0.000 10.000作者 |
|Archiver|手机版|小黑屋|同和创作矩阵
( 粤ICP备20019636号-1 )
GMT+8, 2025-3-10 22:05 , Processed in 0.039965 second(s), 14 queries .
Powered by Discuz! X3.4 Licensed
© 2001-2017 Comsenz Inc.
