timelimit: 1 second memorylimit: 32 megabyte
totalsubmit: 215 accepted: 46 special judge
description
馬和象住在乙個由n*m個相同正方形組成的矩形小鎮上，它們都能在上面的任何乙個小正方形上自由行走。當然馬只能走日字，象只能走田字。一天馬有急事找象。馬很聰明，它知道它們同時走的話肯定要比它乙個人走而象在自己裡等它要快。於是它就打**告訴象，它們同時出發，最後在乙個地方會合。問題是馬不知道到底要在**會合以及它們如何走到那點使得它們能夠最快相遇。你能幫助它嗎？
input
先給出2個正整數n和m佔一行(2<=n,m<=100)，表示這個小鎮由n行m列的正方形組成。令左上角的座標為(1,1)。接著一行有4 個正整數x1，y1，x2，y2(1<=x1,x2<=n,1<=y1,y2<=m)，表示馬的家在(x1,y1)，象的家在 (x2,y2)。馬和象的家不可能是在同乙個地方。馬和象走一步發的時間
都是1。輸入到檔案結束。
output
對每組測試資料給出它們最佳的相遇地點bestx,besty用乙個空格分開佔一行。
接著給出乙個整數a佔一行，表示馬走到最佳點的要的時間。後面有a行，每行表示馬第i步走到哪個位置。
然後給出乙個整數b佔一行，表示象走到最佳點的要的時間。後面有b行，每行表示象第i步走到哪個位置。
如果它們不能相遇，就輸出"my god!"。佔一行。
sample input
6 65 5 3 3
sample output
5 50
15 5
挺有意思的bfs題,這個題中馬和象可以一起走,因此可以先對馬bfs標記能到達所有位置的最小步數,然後物件bfs,選取象到達某一位置
和馬到達那個位置最小步數中較大的就是馬和象如果在那個點相會的最小時間,列舉每個象能到達的點即能求出最小步數和路徑......
這個題寫起來很麻煩,**將近3k,馬馬虎虎的wa了3次才過.....
哈理工oj 1073 病毒
description 某種病毒襲擊了某地區，該地區有n 1 n 50000 人，分別編號為0,1,n 1，現在0號已被確診，所有0的直接朋友和間接朋友都要被隔離。例如 0與1是直接朋友，1與2是直接朋友，則0 2就是間接朋友，那麼0 1 2都須被隔離。現在，已查明有m 1 m 10000 個直接朋...
哈理工OJ 2179 深搜
組合 time limit 1000 ms memory limit 32768 k total submit 7 5 users total accepted 6 5 users rating special judge no description 給出乙個正整數n，從集合 中找出所有大小為k的...
哈理工OJ 1983 Math（字首和）
中文題意 讓你求出所有a i a j 的和是多少其中i j 思路分析 首先啊，你會發現各項的平方肯定在其中，我們先加上，然後呢，我們用qianzhui i 代表從第乙個數加到第i個數的和，我們會發現第i個數乘以後面所有的數肯定在結果中，這兩種情況的結果加起來就是所求的結果了。ac include i...