C++抄近路

题目描述：

琳琳每天要从家到车站，小区被道路分成许多正方形的块，共有N×M块，一般情况下，小区内的方块建有房屋，只能沿着附近的街道行走，有时方块表示公园，那么就可以直接穿过。请你帮她计算一下从家到车站的最短距离。

输入样例：

3 2
3
1 1
3 2
1 2

输出样例：

383

AC代码：

#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
 
int x,y,n,dx[1000],dy[1000],i,j,f[1000],Max;
 
void init()
{
    cin>>x>>y>>n;
    for(i=0;i<n;i++)
    {
        cin>>dx[i]>>dy[i];
        for(j=i;j>0;j--)
            if(dx[j]<dx[j-1])
            {
	            swap(dx[j],dx[j-1]);
		        swap(dy[j],dy[j-1]);
            }
    }
}
 
int main(){
    init();
    for(i=0;i<n;i++)
    {
        f[i]=1;
        for(j=0;j<i;j++)
            if(dx[j]<dx[i]&&dy[j]<dy[i]&&f[i]<f[j]+1)
		        f[i]=f[j]+1;
        if (f[i]>Max)
	        Max=f[i];
    }
    cout<<int(100*(double(x+y-2*Max)+Max*sqrt(2))+0.5)<<'\n';
    return 0;
}

求赞~o(*￣▽￣*)ブ~