(曼哈顿距离)街区最短路问题

NYOJ-街区最短路问题-7

曼哈顿距离模板题;

#include
#include
#include
using namespace std;
const int maxn=25;
int n,m;
int x[maxn],y[maxn];
int sum;

int main()
{
    cin>>n;
    while(n--)
    {
        sum=0;
        cin>>m;
        memset(x,0,sizeof(x));
        memset(y,0,sizeof(y));
        for(int i=0;i>x[i]>>y[i];
        }
        sort(x,x+m);
        sort(y,y+m);
        for(int i=0;i

 

 

你可能感兴趣的:(图论)