几何
咕咕评测姬
大白大大白
展开
-
街区最短路径问题
描述 一个街区有很多住户,街区的街道只能为东西、南北两种方向。 住户只可以沿着街道行走。 各个街道之间的间隔相等。 用(x,y)来表示住户坐在的街区。 例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。 现在要建一个邮局,使得各个住户到邮局的距离之和最少。 求现在这个邮局应该建在那个地方使得所有住户距离之和最小;输入第一行一个整数n<20,表示有n组测试数据,下面是n组数...原创 2018-05-28 17:01:31 · 177 阅读 · 0 评论 -
Rotating Scoreboard——poj3335
Description This year, ACM/ICPC World finals will be held in a hall in form of a simple polygon. The coaches and spectators are seated along the edges of the polygon. We want to place a rotating scor...原创 2018-07-20 16:22:09 · 203 阅读 · 0 评论 -
Fishnet
Description A fisherman named Etadokah awoke in a very small island. He could see calm, beautiful and blue sea around the island. The previous night he had encountered a terrible storm and had reache...原创 2018-07-20 16:23:42 · 2609 阅读 · 0 评论 -
Building a Space Station——poj2031
Description You are a member of the space station engineering team, and are assigned a task in the construction process of the station. You are expected to write a computer program to complete the ta...原创 2018-07-20 16:31:49 · 207 阅读 · 0 评论