2012年2月14日
摘要: 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 阅读(158) 评论(0) 推荐(0) 编辑