摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2614#include<stdio.h>#include<stdlib.h>int p[105][105],n,max,flag[105];void search(int a,int b,int c){ int i,f=1; for(i=0;i<n;i++) { if(p[a][i]<b||flag[i]) continue; flag[i]=1;f=0; search(i,p[a][i],c+1); flag[i]=0; } if(f) { if(c>m... 阅读全文
摘要：
(x,y)为多边形的顶点，当k＝m时，k+1为0，逆时针方向计算为正。 阅读全文
摘要：
http://poj.org/problem?id=1264这题很看郁闷，看了很久才明白是什么意思。大致就是有数个国家，每个国家有数个房子，房子相互连接组成的最小周长的多边形为该国家领土，当输入－1时国家输入完毕，接下来是多个炸弹的降落地点。国家的个数最多为20，炸弹可以无限个。若炸弹在某个国家的领土内爆炸（包括边），则可看成该国领土所有面积被炸（当然原文不是这样说），求所有被炸的面积。思路其实很明了，求出每个国家的凸包，若炸弹在凸包内，则计算所有这样凸包面积的和。要注意可能多个炸弹在落在同一个国家内，这时候只要算一个即可。判断点在多边形内的算法有很多种，这里用到的是外积法：设待判断的点为p， 阅读全文