hdu 2579 第二次與女孩的約會

2022-05-13 17:20:38 字數 1128 閱讀 7771

我去....這題 真無語了

忘記清空佇列了....當然 你要是將佇列宣告在函式中 就沒這個煩惱了 每次呼叫相當於清空了

而我 是將它宣告為全域性變數的...

臥槽了 坑死了

這題 拋開這個不講

女孩子還是很有心思的...

要用三維vis陣列 第三位表示的狀態是移動到那一步%k所餘的時間  因為題目條件的特殊性 石頭在time%k==0的時候會消失 所以需要這樣設、

除了這一點之外 其它沒什麼了  是個很普通的bfs 從一層狀態搜尋到下一層的狀態

1 #include 2 #include 3 #include 4

using

namespace

std;56

const

int size = 110;7

intstx , sty;

8int

n , m , k;

9int dir[4][2] = ;

10char

mp[size][size];

11bool vis[size][size][15

];12

struct

node13;

18node(){};

19};

20 queueq;

2122

intbfs( )

2349

if( mp[xx][yy]!='#'

)5054}

55}56}

57return

ans;58}

5960

intmain()

6179}80

}81 ans =bfs( );

82if( ans == -1

)83 cout << "

please give me another chance!

"<

84else

85 cout << ans <

87return0;

88 }

view code

today:

某天你無端想起乙個人

她曾讓你對明天有所期望

但是卻完全沒有出現在你的明天裡

第二次的作業

2 給出你的各項任務完成時間估算與實際消耗時間表。1估算計畫要10分鐘,實際20分鐘 2估算開發需要300分鐘,實際240分鐘 3估算分析需求需要10分鐘,實際10分鐘 4估算 規範需要60分鐘,實際90分鐘 5估算 複審需要10分鐘,實際5分鐘 6估算測試需要10分鐘,實際20分鐘 7估算合計需要...

git 第二次提交 第二次作業 git的基本操作

1 配置使用者名稱命令 git config global user.name xbk 2 配置郵箱命令 git config global user.email 1024669884 qq.com 二 建立本地版本倉庫 1 選擇乙個合適的地方,新建乙個空的資料夾。2 通過git init命令把這個...

輸入與輸出(第二次筆記)

input 在對待純數字輸入返回所輸入的數字的型別 int,float raw input 將所有輸入作為字串看待,返回字串型別。x input 輸入 1 2 print type x 輸出 y raw input 輸入 1 2 print type y 輸出一般情況下使用 raw input 來與...