hdu1045 炮台的配置 dfs

2022-05-20 12:34:27 字數 563 閱讀 9034

只要炮台在同一行或者同一列,就可以互相摧毀,遇到牆則無法對牆後的炮台造成傷害,可以通過dfs搜尋n*n的方格,全部搜完算一輪,計算炮台數,並儲存其最大值。

其中對於t編號的炮台,位置可以計算出是(t/n,t%n),其次,只要看是否與前面的擺放是否衝突。

#include#include

#include

using

namespace

std;

intn,cnt;

char map[10][10

];bool judge(int x,int

y)

for(int i=y;i>=0;i--)

return

true;}

void dfs(int step,int num) //

完成step個位置的搜尋,

int x=step/n;int y=step%n;

if(judge(x,y))

dfs(step+1

,num);

} int

main()

}

10 4 訪客名單

編寫乙個while迴圈,提示使用者輸入其名字。使用者輸入其名字後,在螢幕上列印一句問候語,並將一條訪問記錄新增到檔案guest book.txt中。確保這個檔案中的每條記錄都獨佔一行。with open e guest book.txt w as f while true message input...

104 貨倉選址

把a 1 a n 排序,設貨倉建在 x 座標處,x 左側的商店有 p 家,右側的商店有 q 家。若 p q 則把貨倉的選址向右移動 1 單位距離,距離之和就會減小 q p。同理,若 p q 則貨倉的位置想左移動會使距離之和變小。當 p q 時為最優解。因此貨倉應該建在中位數處,即把 a 排序後,當 ...

10 4每日部落格

首先是將資料匯入到hive資料庫中,我使用的是以下的方法 將乙個csv或txt匯入hive 先修改格式為txt 第一行資料為列名,根據列名在hive建表 create table watermelon id string,color string,root string,stroke string,...