1119.c

平时acm训练时ac的源代码

#include <stdio.h>
#include <math.h>

int main()
{
	int a[101][3]={0},f1,f[101],i,j,k,m,n,max;
	scanf("%d %d",&m,&n);
	scanf("%d",&k);
	for(i=1;i<=k;i++)
		scanf("%ld %ld",&a[i][1],&a[i][2]);
	for(i=1;i<k;i++)
		for(j=1;j<=k-i;j++)
			if((a[j][1]>a[j+1][1])||(a[j][2]>a[j+1][2]))
			{
				f1=a[j][1];
				a[j][1]=a[j+1][1];
				a[j+1][1]=f1;
				f1=a[j][2];
				a[j][2]=a[j+1][2];
				a[j+1][2]=f1;
			}
	f[0]=0;
	for(i=1;i<=k;i++)
	{
		max=0;
		for(j=0;j<=i;j++)
			if((a[j][1]<a[i][1])&&(a[j][2]<a[i][2]))
				if(f[j]+1>max)
					max=f[j]+1;
		f[i]=max;
	}
	printf("%.0lf",(m+n-2*f[k]+sqrt(2.0)*f[k])*100);
	return 0;
}