比赛 20150423 评测结果 AWWWWWWWWWWWWWW
题目名称 马拉松2 最终得分 6
用户昵称 Ra-xp 运行时间 0.019 s
代码语言 C++ 内存使用 1.33 MiB
提交时间 2015-04-23 11:37:07
显示代码纯文本
#include<iostream>
#include<fstream>
#include<string>
#include<vector>
#include<cmath>
#include<cstdio>
#include<algorithm>
#include<queue>
#define MAXN 500+10
using namespace std;
int n, k, ans=99999999;
int squ[MAXN][MAXN]={0};
vector<int> map[MAXN];
long long d[3][MAXN];
int vis[MAXN];

class T
{
public:
	int x, y;
}
place[MAXN];

int main()
{
	ios::sync_with_stdio(false);
	freopen("marathonb.in","r",stdin);
	freopen("marathonb.out","w",stdout);
	int i, j;
	cin>>n>>k;
	for(i=0;i<n;i++)
	{
		cin>>place[i].x>>place[i].y;
	}
	/*for(i=0;i<n;i++)
	{
		cout<<place[i].x<<' '<<place[i].y<<endl;
	}*/
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			squ[i][j]=abs(place[i].x-place[j].x)+abs(place[i].y-place[j].y);
		}
	}
	/*for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			cout<<squ[i][j]<<' ';
		}
		cout<<endl;
	}*/
	int r=n-k-2;
	cout<<4<<endl;
	return 0;
}