ZOJ1032

ZOJ1032

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=32最关键的一点：皮克公式，A=I+E/2-1。首先求面积A，可以根据向量叉乘的方法（ZOJ1010中的方法）求面积。其次求边上的点E，对于每一条边，边上的整数点的个数（对端点情况，只计算终点，可以避免端点重复计算）为gcd(fabs(x1-x2),fabs(y1-y2)
qust1508060414·2016-02-29 20:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他