Pick定理 有趣的证明
Pick定理：如果一个简单多边形(以下称为“多边形”)的每个顶点都是直角坐标平面上的格点，则称该多边形为格点多边形．若一个面积为S的格点多边形，其边界上有a个格点，内部有b个格点，则S＝a/2＋b－1．
强迫孩子们接受无法说出道理的东西，很容易打击孩子们的求知欲望和学习兴趣．我经过反复琢磨，找到一个非常浅显的办法，既能够形象的解释Pick定理的道理，又能让看清Pick定理的本质．整个解释只需用到一个很浅显的预备知识：“多边形外角和等于一个周角”．
以下图的格点多边形ABCDE为例，其边界上有a个格点，内部有b个格点．
设想在平面的每个格点放一个铁饼，满足：
(1)每个铁饼都一样大的圆（或者说是圆柱），圆心是格点；
(2)每个铁饼都恰好重1克；
(3)每个铁饼的半径都做得尽量小——不仅铁饼之间互相不重叠，而且还使得多边形ABCDE内部的每个格点上所放的铁饼，都完全落在该多边形的内部；多边形ABCDE外部的每个格点上所放的铁饼，都完全落在该多边形的外部．
首先，考虑多边形ABCDE的边界以内的铁的总重．
这可以分如下两类进行计算： 第一类：其内部格点上放的铁饼．此类总重显然是b克．第二类：其边界格点上放的铁饼落在边界以内的铁．假设每个边界格点上放的铁饼，恰有一半落在边界以内，则总重为a/2克．但显然在每个顶点处放的铁饼，落在边界以内的铁实际不足一半，比一半还少该顶点的一个外角内所含的铁，所有这种外角内所含的铁恰好拼成一块完整的铁饼（因为多边形外角和等于一个周角）．所以后一类铁的总重是a/2－1克．
因而，多边形ABCDE的边界以内的铁的总重是a/2＋b－1克．
接下来，设想将平面上所有铁饼全部熔化，打造成一张厚薄均匀的铁板盖在整个平面上．这可以看作是：将每个单位正方形的四个顶点处的每个90°的扇形铁饼，熔化在这个正方形内部，故熔化后每个单位正方形内的铁都是1克．进而，平面上任意图形，其面积是多少，其内部就含多少克铁．
因而，熔化并重新打造后，多边形ABCDE的边界以内的铁的总重是S克．
最后，注意到这个熔化并重新打造的过程，可以看成是：每个格点处的铁饼中的铁，按(以该格点为中心)放射状的方式重新适当改动位置而已．这样的改动，不会使格点多边形ABCDE外面的铁跑到多边形内部，也不会使内部的铁跑到外部．
即熔化并重新打造的前后，多边形ABCDE的边界以内的铁的总重是不变的，所以S＝a/2＋b－1
Pick定理 有趣的证明相关推荐
- pick定理及其证明
转自:http://www.cnblogs.com/yujunyong/articles/2010482.html pick定理:在一个平面直角坐标系内,以整点为顶点的简单多边形(任两边不交叉),它内 ...
- POJ 1265 pick 定理
首先来脑补一下几个几何知识 非常奇妙的证明:图形必在格点之外 从cut-the-knot上看到的. 问题: 设想一个平面上布满间距为1的横纵直线,形成由一个个1×1正方形组成的网格.任意给一个 ...
- pku 2954 Triangle pku 1265 Area Pick定理的应用 + 叉积求多边形面积
Pick定理证明:http://translate.google.com/translate?u=http://episte.math.ntu.edu.tw/articles/sm/sm_25_10_ ...
- 【总结】pick定理Farey序列
pick定理及其证明 pick定理 结论 在一个平面直角坐标系内,以整点为顶点的简单多边形,设其内部整点数为aaa,边上(包括顶点)的整点数为bbb,则它的面积S=a+b2−1S = a+\frac ...
- poj 2954 Triangle （pick 定理 的应用 ）
题意 : 求一个三角形中的 整数 点有多少个? 题接: Pick定理证明:http://translate.google.com/translate?u=http://episte.math.ntu. ...
- 遗传算法的简单介绍以及模式定理的简单证明
遗传算法 遗传算法(Genetic Algorithm,GA),最早是由美国的John holland在20世纪70年代提出.算法通过模拟达尔文生物进化论的自然选择以及遗传学机理的生物进化过程来搜 ...
- poj 1265 Area(pick 定理)
链接:poj 1265 题意:从原点出发.给出一些dx,dy移动增量,终于形成一个多边形, 求多边形内部的格点数目,边上的格点数目 .以及面积. 补充知识: 1.以格子点为顶点的线段.覆盖的点的个数为 ...
- 整数点与Pick定理
Pick 定理 设以整数点为顶点的多边形的面积为S,多边形内部的整数点数为N,多边形边界上的整数点数为L,则 N+1/2L-1=S. 对于N与L的计算由下面的程序给出: typedef struc ...
- POJ1265(Pick定理的应用)
题目:Area 先说说什么是Pick定理吧 Pick定理:设以整数点为顶点的多边形的面积为S,多边形内部的整数点数为N,多边形边界上的整数点数为L,则 S=L/2 + N-1. 而对于线段上的整点数我 ...
- Luogu P2735 电网【真·计算几何/Pick定理】By cellur925
题目传送门 刷USACO偶然遇到的,可能是人生中第一道正儿八经的计算几何. 题目大意:在平面直角坐标系中给你一个以格点为顶点的三角形,求三角形中的整点个数. 因为必修5和必修2的阴影很快就想到了数学中 ...
最新文章
- TensorFlow入门：Graph
- php扩展 静态库,编译PHP扩展的方法
- C#学习笔记之线程 - 同步上下文
- iw linux交叉编译,iw交叉编译
- DLL入门浅析（1）——如何建立DLL
- 如何快速学习freemarker以及使用经验
- linux操作系统_Linux 操作系统内存分布
- Android Sensor Framework（狠详）
- Unity3d--第三人称摄像机常用控制
- 《痞子衡嵌入式半月刊》 第 2 期
- Excel对比重复项
- 全球高效能人士给青年的50个忠告(上) －－转载
- mysql查询这一周数据库_MYSQL查询一周,一月内的数据
- 微信被误封号怎么办？详解微信封号的底层逻辑
- 复现Thinkphp5 5.0.22/5.1.29远程代码执行漏洞
- 创建vue项目的时候报错：Skipped git commit due to missing username and email in git config.
- [Java并发包学习]深度剖析ConcurrentHashMap
- Shannon Switching Game?
- 我的物联网项目(十六) 项目工程
- IoC容器篇(三)——依赖（二）