中心思想是進行乙個貪心：輸入乙個領主的位置，求出與所有感染源的曼哈頓距離，再取最小值，找到最近的乙個感染源，輸出感染源與這個領主的曼哈頓距離。
ps：曼哈頓距離
在平面上，座標（x1, y1）的i點與座標（x2, y2）的j點的曼哈頓距離為：
d( i , j )=| x1-x2 |+| y1-y2 |.
**：#include using namespace std;
int a,b,n,m;
int x[100005],y[100005];//儲存感染源的位置
int jl(int p,int q)//計算曼哈頓距離的函式
{ int ans=2147483647;
for(int i=0; i>n>>m>>a>>b;
for(int i=0; i這就是窩的暴力之旅，各位886……
P1332 血色先鋒隊
巫妖王的天災軍團終於捲土重來，血色十字軍組織了一支先鋒軍前往諾森德大陸對抗天災軍團，以及一切沾有亡靈氣息的生物。孤立於聯盟和部落的血色先鋒軍很快就遭到了天災軍團的重重包圍，現在他們將主力只好聚集了起來，以抵抗天災軍團的圍剿。可怕的是，他們之中有人感染上了亡靈瘟疫，如果不設法阻止瘟疫的擴散，很快就會遭...
洛谷 P1332 血色先鋒隊
巫妖王的天災軍團終於捲土重來，血色十字軍組織了一支先鋒軍前往諾森德大陸對抗天災軍團，以及一切沾有亡靈氣息的生物。孤立於聯盟和部落的血色先鋒軍很快就遭到了天災軍團的重重包圍，現在他們將主力只好聚集了起來，以抵抗天災軍團的圍剿。可怕的是，他們之中有人感染上了亡靈瘟疫，如果不設法阻止瘟疫的擴散，很快就會遭...
洛谷 P1332 血色先鋒隊（BFS）
巫妖王的天災軍團終於捲土重來，血色十字軍組織了一支先鋒軍前往諾森德大陸對抗天災軍團，以及一切沾有亡靈氣息的生物。孤立於聯盟和部落的血色先鋒軍很快就遭到了天災軍團的重重包圍，現在他們將主力只好聚集了起來，以抵抗天災軍團的圍剿。可怕的是，他們之中有人感染上了亡靈瘟疫，如果不設法阻止瘟疫的擴散，很快就會遭...