非常顯然的bfs搜尋
應注意的問題：
1、到了傳送點必須傳送，不能略過
2、傳送點傳送不消耗步數
3、傳送點可能會經過兩次 （在這裡跪了好久orz）
例：2 10
.#q#......
l.a......a
#include #include #include #include using namespace std;
int n,m,t,ans;
char s[60];
int map[60][60]; bool vis[60][60];
int sx,sy,ex,ey;
int a[5]=,b[5]=;
struct node_pair
chuan[30];
struct node
;queue q;
void init()
}void bfs(int x,int y)
if (map[now.x][now.y]>0)
else
//vis[now.x][now.y]=true;
} //printf(" %d %d %d\n",now.x,now.y,now.v);
for (int i=0;i<4;i++)
} }}
void db()
}int main()
else
}if (s[j]=='l')
if (s[j]=='q')
}} bfs(sx,sy);
if (!ans) printf("-1\n");
else printf("%d\n",ans);
//db();
} return 0;
}
149 快取網路資料
如果我們不快取網路資料 那麼每次切換頁面或者連線網路等情況 都要重複地去載入資料 這樣非常的消耗網路資源,記憶體資源 載入過的網路資料我們就不要去重複載入了 快取一下不就好了嗎 我們獲取到json 資料之後 就把json 資料儲存到 sp裡面 override public void onrespo...
CDOJ 點球大戰 penalty
演算法 模擬 考點 字串的處理 首先是要讀入一整行可以使用getline cin,str 然後還要注意到 每組資料第一行為n 整數 cin n後若getline 會讀入換行符 所以在cin n 後需要先cin.get 然後再 getline cin,str 然後注意到此題只能從後判斷倒數的兩個單詞像...
CDOJ 844 程式設計競賽
你動規無力，圖論不穩，資料結構鬆散，貪心遲鈍，沒一樣像樣的，就你還想和我同台競技，做你的美夢！今天這場比賽，就是要讓你知道你是多麼 的無能！不訓練，無以為戰。有 n 項能力是acm競賽要求的，訓練則能提公升，忽略則會荒廢。這m 天，你能做到如何。第一行兩個整數 n m 分別表示有 n 項能力要求，共...