摘要:
POJ_1654 由于多边形的点都是顺序走出来的,因此直接应用求多边形面积的公式即可。#include<stdio.h>#include<string.h>#define zero 1e-8#define MAXD 1000010char b[MAXD];int dx[] = {0, -1, 0, 1, -1, 0, 1, -1, 0, 1}, dy[] = {0, -1, -1, -1, 0, 0, 0, 1, 1, 1};long long int det(int x1, int y1, int x2, int y2){ return (long long int) 阅读全文
posted @ 2012-02-14 09:33
Staginner
阅读(168)
评论(0)
推荐(0)
浙公网安备 33010602011771号