摘要:
Area POJ - 1654 题意:就是让你求多边形面积 思路:利用多边形面积公式即可,输出格式第一次见。。。wa了好几发。。 1 // 2 // Created by HJYL on 2020/2/3. 3 // 4 #include<iostream> 5 #include<cstring> 阅读全文
摘要:
Cows POJ - 3348 题意:给你一些树的坐标,让你来建筑面积最大的牛场,问能养多少头牛,一个牛的面积50 思路:求凸包面积即可,先求出凸包,然后再求ch[]里面的凸包顶点集所围成的多边形的面积即可 1 // 2 // Created by HJYL on 2020/2/3. 3 // 4 阅读全文
摘要:
Grandpa's Estate POJ - 1228 题意:有一个绳子和许多钉子,绳子围着钉子组成凸边形,现在绳子和一些钉子都没了,问这些钉子通过加点能否唯一确定一个凸边形 思路:一开始以为是判断这些点能否组成一个凸边形。。完全理解错误。。原来是判断这是不是一个稳定凸包,就是一个边上有>=3的点, 阅读全文
摘要:
A.Even But Not Even 题意:给你一个很长的数,可以删减里面的任意数字,要求本身不能除以2,但是该数的各位和能除以2,输出任意符合要求的删减过后的数 思路:找出两个奇数即可,奇数的拼凑本身就是奇数,但是和就是偶数,就满足要求了。。竟然wa了两发,,-1没有换行。。。 1 #inclu 阅读全文