Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|

Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |

Language: Shadow Area
Description The local government has just passed a motion that more trees should be planted in down town. But as it is down town, there are many high buildings and skyscrapers crowded in the region. They would not only limit the area for planting, but, maybe more seriously, block the sunlight which causes the tree hard to survive. So the government must measure the shadow area on the ground which caused by these high buildings precisely before they take the next step. Buildings are rectangular blocks. And you are given a sunlight direction and the location of all the buildings in the region. Your job is to calculate the exact shadow area on the ground. Input The first line of input contains one integer, Output For each test case, print one line in the following format, Sample Input 2 1 2 3 1 0 0 2 0 2 1 10 1 2 3 2 0 0 2 0 2 1 10 0 2 2 2 2 3 4 Sample Output Case 1: 80.000 Case 2: 95.000 Source |

[Submit] [Go Back] [Status] [Discuss]

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di

Any problem, Please Contact Administrator