作业帮C语言2011年ACM大赛题目
来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/07/14 05:02:26
C语言2011年ACM大赛题目
在某城市有n座摩天大楼,问那二座之间的距离最小?设可以输入所有大楼的位置坐标,请编写程序输出距离最近的二座大楼及它们之间的距离.两点(x1,y1) 和 (x2,y2) 之间的距离d按照两种不同方式规定：（1）Euclid距离 d = 根号（x1^2-x2^2）+(y1^2-y2^2) （2）Manhattan距离 d = | x1 – x2 | + | y1 – y2 |.显然的解法是计算所有点对之间的距离再找出最小值,但本题只要求输出距离最近的二点及之间距离,所以应该给出不计算所有点对之间距离的更有效率的解法
这个网址的运行不了啊..
在某城市有n座摩天大楼,问那二座之间的距离最小?设可以输入所有大楼的位置坐标,请编写程序输出距离最近的二座大楼及它们之间的距离.两点(x1,y1) 和 (x2,y2) 之间的距离d按照两种不同方式规定：（1）Euclid距离 d = 根号（x1^2-x2^2）+(y1^2-y2^2) （2）Manhattan距离 d = | x1 – x2 | + | y1 – y2 |.显然的解法是计算所有点对之间的距离再找出最小值,但本题只要求输出距离最近的二点及之间距离,所以应该给出不计算所有点对之间距离的更有效率的解法
这个网址的运行不了啊..
2
1 1
2 2
最近点对的距离为:1.414
最短距离的两个点为:
(1,1)
(2,2)
请按任意键继续. . .
可以运行啊,你建立的是C++程序吗?
再问： vc++6.0
再答： 对啊，我也是C++啊。C++就是C++没有不一样的吧。你是什么编译错啊？ 前面多了一行 #include "stdafx.h" 把这个去掉,这个是在VS2008里面能运行的,VC里面的话不用加这一句话
1 1
2 2
最近点对的距离为:1.414
最短距离的两个点为:
(1,1)
(2,2)
请按任意键继续. . .
可以运行啊,你建立的是C++程序吗?
再问： vc++6.0
再答： 对啊，我也是C++啊。C++就是C++没有不一样的吧。你是什么编译错啊？ 前面多了一行 #include "stdafx.h" 把这个去掉,这个是在VS2008里面能运行的,VC里面的话不用加这一句话