皮克定理（格点三角形求面积或求三角形里格点（整点）个数）

皮克定理

一张方格纸上，上面画着纵横两组平行线，相邻平行线之间的距离都相等，这样两组平行线的交点，就是所谓格点。如果取一个格点做原点O，如图1，取通过这个格点的横向和纵向两直线分别做横坐标轴OX和纵坐标轴OY，并取原来方格边长做单位长，建立一个坐标系。这时前面所说的格点，显然就是纵横两坐标都是整数的那些点。如图1中的黑点都是格点。由于这个缘故，我们又叫格点为整点。

一个多边形的顶点如果全是格点，这多边形就叫做格点多边形。有趣的是，这种格点多边形的面积计算起来很方便，只要数一下图形边线上的点的数目及图内的点的数目，就可用公式算出。

这个公式是皮克(Pick)在1899年给出的，被称为“皮克定理”，这是一个实用而有趣的定理。

给定顶点坐标均是整点（或正方形格点）的简单多边形，皮克定理说明了其面积S和内部格点数目a、边上格点数目b的关系：

S=a + b/2 -1;

（其中a表示多边形内部的点数，b表示多边形边界上的点数，S表示多边形
的面积）

皮克定理（格点三角形求面积或求三角形里格点（整点）个数）相关推荐

python判断三边是否构成三角形并求面积_Python 计算三角形的面积
参考方法: # 通过用户输入三角形三边长度,并计算三角形的面积 # 已知三角形三边a,b,c,则 # (海伦公式)(p=(a+b+c)/2) # S=sqrt[p(p-a)(p-b)(p-c)] # ...
poj12652954 [皮克定理格点多边形]【学习笔记】
Q:皮克定理这种一句话的东西为什么还要写学习笔记啊? A:多好玩啊... PS:除了蓝色字体之外都是废话啊... Part I 1.顶点全在格点上的多边形叫做格点多边形(坐标全是整数) 2.维基百科 ...
java继承求三角形圆形面积_java求三角形面积
(min>c)min=c; if(min>d)min=d; System.out.println("min is "+min); } } } 15.test30003求 ...
java求三角形周长面积_java求三角形面积以及周长---封装
/* 时间: 2012-10-08 作者: 烟大程序要求: 1.封装一类三角形对象Triangle,该类对象具有三条边的属性, 具有初始化三角形的功能.修改边长的功能.判断三条边能否构成三角形的功能 ...
html求三角形的面积,JavaScript计算三角形面积
1.设计思路 (1)第一种是直接在JavaScript中定义 (2)第二种是利用函数 (3)第三种是利用函数,优化功能,提高可重用性 2.源码计算三角形面积 //三角形的宽度 var width = ...
（1）定义圆Circle类，包含radius半径属性,求面积方法,求周长方法，返返回圆对象的详细信息的方法（2）在测试类中创建长度为5的Circle[]数组，用来装5个圆对象
import java.util.Random;class Circle{double radius;double area;double perimeter;// 面积public void ger ...
已知三角形三边长怎么求面积_解三角形问题中的常见错解分析
解三角形问题是个难点,怎样才能突破这个难点呢? 只有正确理解三角形中的边角关系,即三角形中的边角等量关系.边角的不等关系及内角和关系,才能克服这个难点. 下面快和包sir一起对解三角形问题中的常见错误 ...
编程实现输入三角形的三条边长，判断能否构成三角形，如果能构成三角形，则计算三角形的面积并判断三角形的类型（锐角三角形、钝角三角形、直角三角形）。
可能不懂的地方: 1.#define EPS 1e-1 这个是宏定义,把之后出现的EPS全部用1e-1替换,而1e单独用是不合法的,e后面必须跟数 2. fabs () 函数用于求双精度浮点数的绝对值 ...
简单多边形与圆相交求面积
简单多边形与圆相交求面积简单多边形的有向面积简单多边形与圆相交的有向面积圆心三角形与圆相交求面积简单多边形与圆相交的有向面积简单多边形的有向面积所谓简单多边形,就是指不相邻的边不相交,且每 ...
Java计算三角形的面积
Java计算三角形的面积 Java计算三角形的面积 package com.qingsu.basis;import java.util.Scanner; import java.lang.Math;p ...

皮克定理（格点三角形求面积或求三角形里格点（整点）个数）

皮克定理（格点三角形求面积或求三角形里格点（整点）个数）相关推荐

最新文章

热门文章