一种类似于试探法。由于仅仅只能是计算机代表的节点才能是外部节点,那么就假设第一个节点是根节点,然后从第二个节点开始,逐步测试是否能够找到某个内部的节点,使得该内部节点到所有的已经加入的外部节点的距离与待加入的外部节点的距离之差相等,如果找到,就保存差值,逐步扩展并且计算,具体实现见如下代码:
#include<iostream>
#include<vector>
#include<string>
#include<set>
#include<stack>
#include<queue>
#include<map>
#include<algorithm>
#include<cmath>
#include<iomanip>
#include<cstring>
#include<sstream>
#include<cstdio>
#include<deque>
#include<functional>
using namespace std;
const int MAX = 2005;
int area[55][55];
vector<int> R[MAX];
int dist[MAX][55];
int record[MAX];
class Solve{
public:
int N;
void Init(){
memset(record,0,sizeof(record));
for (int i = 1; i <= N; i++){
for (int j = 1; j <= N; j++)
cin >