zoj 1032 || poj 1265 Area 2
来源:互联网 发布:iphone7移动数据 编辑:程序博客网 时间:2024/06/04 21:57
用pick定理求内部的整点个数:在一个平面直角坐标系内,以整点为顶点的简单多边形(任两边不交叉),它内部整点数为a,它的边上(包括顶点)的整点数为b,则它的面积S = a+b/2-1。
以整点为顶点的线段,覆盖的整点数为GCD(dx,dy),其中,dxdy分别为线段横向占的点数和纵向占的点数。如果dx或dy为0,则覆盖的点数为dy或dx。(这个,不会证呐。。)
用通用函数写的
- zoj 1032 || poj 1265 Area 2
- poj 1032 && zoj 1265 Area
- ZOJ 1032Area 2
- POJ 1265 Area(ZOJ 1032)(pick定理)
- Poj 1265 Area
- poj 1265 Area
- POJ 1265 Area
- poj 1265 Area
- POJ 1265 Area
- POJ 1265 Area
- POJ 1265 Area
- POJ 1265 Area
- poj 1265 Area
- POJ 1265:Area
- POJ 1265 Area
- POJ 1265 Area
- poj 1265 Area
- poj-1265 Area
- 没有积分怎么办呢?、
- 你不要生气了
- 实时判断网络连接状态
- wince6.0开发平台搭建
- Linux下用wine使用source insight
- zoj 1032 || poj 1265 Area 2
- IM分布式架构设计(2)
- jQuery LigerUI V1.0发布
- 感想
- 弹出层(一)
- Vb.net Thread线程实例
- 动态规划 01背包 c算法
- 在Centos中yum安装和卸载软件的使用方法
- 有用的资源