UVa 1312 Cricket Field 解题报告（枚举 + 离散化）

最新推荐文章于 2019-09-19 18:36:50 发布

VIP文章 SF-_-

最新推荐文章于 2019-09-19 18:36:50 发布

阅读量907

点赞数

分类专栏： ACM 思维

本文链接：https://blog.csdn.net/sf____/article/details/37956245

版权

1312 - Cricket Field

Time limit: 3.000 seconds

$\epsfbox{p2689.eps}$

Once upon a time there was a greedy King who ordered his chief Architect tobuild a field for royal cricket inside his park. The King was so greedy, that hewould not listen to his Architect's proposals to build a field right in thepark center with pleasant patterns of trees specially planted around and beautiful walksinside tree alleys for spectators. Instead, he ordered neither to cut nor to planteven a single tree in his park, but demanded to build the largest possible cricketfield for his pleasure. If the Kind finds that the Architect has dared to touch evena single tree in his park or designed a smaller field that it was possible, thenthe Architect will loose his head. Moreover, he demanded his Architect to introduceat once a plan of the field with its exact location and size.

Your task is to help poor Architect to save his head, by writing a program thatwill find the maximum possible size of the cricket field and its location insidethe park to satisfy King's requirements.

The task is somewhat simplified by the fact, that King's park has a rectangular shapeand is situated on a flat ground. Moreover, park's borders are perfectly aligned withNorth-South and East-West lines. At the same time, royal cricket is always played on asquare field that is also aligned with North-South and East-West lines. Architect hasalready established a Cartesian coordinate system and has precisely measured thecoordinates of every tree. This coordinate system