比赛 20150423 评测结果 AWWWWWWWWWWWWWW
题目名称 马拉松2 最终得分 6
用户昵称 Ra-xp 运行时间 0.019 s
代码语言 C++ 内存使用 1.33 MiB
提交时间 2015-04-23 11:37:07
显示代码纯文本
  1. #include<iostream>
  2. #include<fstream>
  3. #include<string>
  4. #include<vector>
  5. #include<cmath>
  6. #include<cstdio>
  7. #include<algorithm>
  8. #include<queue>
  9. #define MAXN 500+10
  10. using namespace std;
  11. int n, k, ans=99999999;
  12. int squ[MAXN][MAXN]={0};
  13. vector<int> map[MAXN];
  14. long long d[3][MAXN];
  15. int vis[MAXN];
  16.  
  17. class T
  18. {
  19. public:
  20. int x, y;
  21. }
  22. place[MAXN];
  23.  
  24. int main()
  25. {
  26. ios::sync_with_stdio(false);
  27. freopen("marathonb.in","r",stdin);
  28. freopen("marathonb.out","w",stdout);
  29. int i, j;
  30. cin>>n>>k;
  31. for(i=0;i<n;i++)
  32. {
  33. cin>>place[i].x>>place[i].y;
  34. }
  35. /*for(i=0;i<n;i++)
  36. {
  37. cout<<place[i].x<<' '<<place[i].y<<endl;
  38. }*/
  39. for(i=0;i<n;i++)
  40. {
  41. for(j=0;j<n;j++)
  42. {
  43. squ[i][j]=abs(place[i].x-place[j].x)+abs(place[i].y-place[j].y);
  44. }
  45. }
  46. /*for(i=0;i<n;i++)
  47. {
  48. for(j=0;j<n;j++)
  49. {
  50. cout<<squ[i][j]<<' ';
  51. }
  52. cout<<endl;
  53. }*/
  54. int r=n-k-2;
  55. cout<<4<<endl;
  56. return 0;
  57. }