给你点思路:将凸n边形的所有顶点连线以后,除掉原有的边,有n-1条边.取他们的中点,连接起来,构成了一个凸(n-1)多边形.然后再将得到的多边形的顶点连线,再以他们的中点为顶点构成凸(n-2)多边形.……一直下去,直到只有4个顶点的时候,内部的两条线的交点只有一个.这个点就是我们要求的点.最后,再分别求一下距离这点与原多边形的个顶点的距离,取最短的就可以了.三个顶点就更简单了,所求的点就是((x1+x2+x3)/3,(y1+y2+y3)/3).

每年各个地方contest后,官方都会公布解决方案,测试数据等 acm.pku.edu 去北大oj,每道题目后面的souce都会标明题目来源,google一下一般就可以找到题目的contest官方了,一般都是国外的,所以百度不到,用google 找到contest的官方网站就可以下载题目以及解决方案,测试数据等!!! 比如 Central European 1996 http://contest.mff.cuni.cz/archive/ceeu1996/index.html就可以下载试题以及答案 over!

题目要求:第一行输入为行数每一行第一个整数为后面整数的个数 ,找出每一行相同数最大的整数第二行为2第3行为3本人英语不好,可能把题理解错误,如有错误请指出.

这是浙江大学的acm网站里面有大量的试题. 地址: http://acm.zju.edu/ ACM 国际大学生程序设计竞赛试题与解析 地址: http://download.csdn/source/159019#aa

第一种方法是:暴力搜索第二种方法是:母函数方法

// C// =============================================#include int main(){ int a,b; while(scanf(＂%d %d＂,&a, &b) != EOF) printf(＂%d\n＂,a+b); return 0;}// C++// =============================================#include using namespace std;int main(){ int x,y; while(cin>>x>>y) cout 评论0 0 0

1234567891011121314151617181920212223 #include <stdio.h>#include <string.h> intmain(){ inttcase; scanf(＂%d＂, &tcase); intv, x, i; intSIZE = 1010; intcnt[SIZE]; while(.

objectMainextendsApp{ varreverse_pairs = 0//逆序数 defmsort[T](cmp:(T, T) => Boolean)(l:List[T]):List[T] = { defmerge(l1:List[T], l2:List[T]):List[T]=(l1, l2)match{ case(Nil, _) => .

#include<iostream>using namespace std;int main(){ int i,j,k,l,m,n,r,c,a[21][21],b[401],f,flag[21][21]; char t; scanf(＂%d＂,&n); l=1; while(n--) { scanf(＂%d %d ＂,&r,&c); for(i=0.

你的程序写的很好呀,只是一些细节没考虑到,首先是flag.重复定义.最要命是你的输出格式 .对于 .10000 10000 这类的,你的输出 是20因为C[j]是整型的,而你是用四位存的,当后面四位是0的时候,你的输出只能是0,而不是0000同时,当后面四位少于1000时,你的输出都是错的,对你的输出格式,处理下,就AC了. if(j==k) ; else { if(C[j]<1000) cout<<＂0＂; if(C[j]<100) cout<<＂0＂; if(C[j]<10) cout<<＂0＂; }在输出 C[j]前,循环中.