POJ 1265 Area (计算几何)(Pick定理)

2014-11-24 10:20:34 · 作者: · 浏览: 0

Area

\

大意:每次给你一个点的横纵坐标变化值,求有多少点在多边形上,有多少点在多边形内,和多边形的面积。

< http://www.2cto.com/kf/ware/vc/" target="_blank" class="keylink">vcD4KPHA+Csu8wrejulBpY2u2qMDtoaM8L3A+CjxwPgrSu7j2vMbL47Xj1fPW0LaltePU2iYjMjY2ODQ7tePJz7XEtuCx39DOw+a7/bmryr2julM9YSYjNDM7YqHCMi0xo6zG5NbQYbHtyr624LHf0M7E2rK/tcS148r9o6xise3Kvrbgsd/QzrHfvefJz7XEtePK/aOsc7Htyr624LHf0M61xMPmu/2hozwvcD4KPHA+Cjxicj4KPC9wPgo8cD4KPC9wPgo8cHJlIGNsYXNzPQ=="brush:java;">#include #include #include #include #include #include #include #include #include #include #define LL long long #define max(a,b) ((a)>(b) (a):(b)) #define min(a,b) ((a)<(b) (a):(b)) #define max3(a, b, c) (a>b max(a, c):max(b, c)) #define min3(a, b, c) (a