链接：poj 1265
题意：从原点出发，给出一些dx,dy移动增量，最终形成一个多边形，
求多边形内部的格点数目，边上的格点数目 ，以及面积。
补充知识：
1、以格子点为顶点的线段，覆盖的点的个数为gcd(|dx|,|dy|)，其中，|dx|,|dy|分别为线段横向增量和纵向增量。
2、Pick定理：设平面上以格子点为顶点的多边形的内部点个数为a，边上点个数为b，面积为S,
则 ...
分类：
其他好文 时间：
2014-08-01 09:16:01
阅读次数：
201
poj 1265 Areahttp://poj.org/problem?id=1265pick定理+叉积+欧几里德（gcd）题意：有一个单位长度为1的方格组成的区域，告诉你一个人在x，y轴上的一动距离，问这个人行走路线上的点的个数，最终围成区域的点个数，及面积。方法：显然用pick定理，首先通过叉积...
分类：
其他好文 时间：
2014-07-31 20:36:27
阅读次数：
198
PICK定理：格子上的多边形面积=边界上格子点数/2+内部点数-1。利用叉积求出面积。再枚举边上的点数。然后按公式求出内部点数就可以了。关于PICK:http://blog.csdn.net/i_fuqiang/article/details/9817343#include #include #in...
分类：
其他好文 时间：
2014-07-30 00:48:12
阅读次数：
224
Problem Description
Alice and Bob are playing a game. There are two piles of cards. There are N cards in each pile, and each card has a score. They take turns to pick up the top or bottom card from...
分类：
其他好文 时间：
2014-07-29 15:03:28
阅读次数：
248
周末女朋友不在家，打算做几题LeetCode的题目练练手，Pick One，随机抽中Palindrome Partitioning，题目如下： Given a strings, partitionssuch that every substring of the partition is a ...
分类：
其他好文 时间：
2014-07-28 11:32:20
阅读次数：
417
BUYING FEED
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
Farmer John needs to travel to town to pick up K (1 D*K cents.
The county feed lot has N (1 location X_i (0 <
X_i John as much as F_i (1
A...
分类：
其他好文 时间：
2014-07-12 20:27:31
阅读次数：
263
一：编写目的本文档的编写旨在探寻规范的软件开发流程、加快软件开发速度、提高软件开发质量、降低项目综合成本。IT界有一句格言："You can do it right; you can do it fast; you can do it cheap. Pick two." 而我们要做的就是：提供优质服...
分类：
其他好文 时间：
2014-07-03 11:06:20
阅读次数：
188
Pick-up sticks
Problem Description
Stan has n sticks of various length. He throws them one at a time on the floor in a random way. After finishing throwing, Stan tries to find the top sticks,...
分类：
其他好文 时间：
2014-07-02 15:29:53
阅读次数：
295
??
挑库选择列表生成-SRS（R12.2.3）
--US
Program:Pick Selection List Generation - SRS
Short Name:WSHPSRS
Application:Shipping Execution
Executable:WSHPSRS
--ZHS
程序：挑库选择列表生成 - SRS
简称：WSHPSRS
应用产...
分类：
其他好文 时间：
2014-07-02 09:34:05
阅读次数：
191
一：编写目的本文档的编写旨在探寻规范的软件开发流程、加快软件开发速度、提高软件开发质量、降低项目综合成本。IT界有一句格言："You can do it right; you can do it fast; you can do it cheap. Pick two." 而我们要做的就是：提供优质服...
分类：
其他好文 时间：
2014-07-01 16:36:01
阅读次数：
193
