您的位置:首页 > 其它

POJ 1788 解题报告

2013-08-13 11:48 267 查看

问题翻译

题目大意是:在桩的周围围上篱笆,篱笆是东西或者南北方向的,并且只有在篱笆换方向时才会有桩。题中要求的是根据桩的坐标求出篱笆的长度。

解决思路

根据题目的意思,把桩的坐标分别按X值和Y值排序,当X值排序的时候,X值相同的称为一组,每组的第一个和第二个需要篱笆相连,第三个和第四个需要篱笆,依次类推。而且从题中的意思可以看出这样的每组的坐标都是偶数个。
解题源码链接:http://www.51ojr.com/report/full/35
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: