POJ 1788 解题报告
2013-08-13 11:48
267 查看
问题翻译
题目大意是:在桩的周围围上篱笆,篱笆是东西或者南北方向的,并且只有在篱笆换方向时才会有桩。题中要求的是根据桩的坐标求出篱笆的长度。解决思路
根据题目的意思,把桩的坐标分别按X值和Y值排序,当X值排序的时候,X值相同的称为一组,每组的第一个和第二个需要篱笆相连,第三个和第四个需要篱笆,依次类推。而且从题中的意思可以看出这样的每组的坐标都是偶数个。解题源码链接:http://www.51ojr.com/report/full/35
相关文章推荐
- POJ-1062 昂贵的聘礼 解题报告
- 置换的基础应用(附POJ 3270 Cow Sorting 解题报告)
- POJ 2248解题报告
- POJ 1458(最长公共子序列 动态规划) 解题报告
- POJ 1214 解题报告
- POJ-1988-Cube Stacking 解题报告
- 【第一次写解题报告,,激动】POJ 1125【弗洛伊德算法-floyd算法】
- POJ - 3087 Shuffle'm Up解题报告(模拟)
- POj 1105解题报告
- POJ 2109 解题报告
- POJ 1159解题报告
- poj 1182 食物链(并查集)解题报告(转)
- POJ 1218 解题报告
- 【转】POJ题目分类 - 实时更新我所有的解题报告链接
- POJ 1001解题报告
- POJ_3126Prime Path解题报告
- POJ 3468 线段树 解题报告
- POJ 1006Biorhythms解题报告——生理周期——【PKU ACM】
- POJ 1654 Area计算几何(解题报告)
- poj 3723 Conscription 最大生成树 解题报告