摘要：
1 #include<stdio.h> 2 #define min(a,b) (a<b? a:b) 3 int map[1005][1005]; 4 int main() 5 { 6 int m,n,i,j,ans; 7 while(scanf("%d%d",&n,&m)&&(n||m)) 8 { 9 for(i=0;i<n;i++) {map[i][0]=1000005;map[i][m+1]=1000005;}10 for(i=0;i<n;i++)11 {12 for(j=1;j<=m;j++... 阅读全文
摘要：
1 #include<stdio.h> 2 #include<string.h> 3 #define N 105 4 struct node 5 { 6 int map[3005]; 7 int k; 8 } head[N]; 9 int s[50005];10 void finds(int n)11 {12 int i;13 for(i=head[n].k-1;i>=1;i--)14 {15 head[ head[n].map[i] ].map[0]=head[n].map[0];16 head[n].k--;17 ... 阅读全文
摘要：
面积公式为(ai[i].y+ai[i+1].y)*(ai[i+1].x-ai[i].x)/2.0; 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #define N 1005 5 using namespace std; 6 struct node 7 { 8 int x,y; 9 }ai[N],bi[N];10 double cacu(node ai[],int k)11 {12 int i;13 double ans=0;14 for(i=0;i<=k;i++)15 {16 阅读全文
摘要：
从位置i开始长为l的字符和从位置j开始长为l的字符串比较#include<iostream>#include<cstring>#define N 100005using namespace std;char s[N];int l,len;int scmp(int i,int j,int flg){ int k; if(flg==0) { for(k=0;k<l;k++) { if( s[(i+k)%len]<s[(k+j)%len]) return -1; else if(s[(i+k)%len]>s[(... 阅读全文