Go hdu 4158 hoj 簡單搜尋

2021-06-12 10:49:28 字數 479 閱讀 2521

/*搜尋中狀態加入佇列時就要立即更新標誌,

不能出隊的時候更新,否則中間有部分狀態會重複搜尋造成錯誤。*/

#include #include #include #include using namespace std;

int map[21][21];

bool vis[21][21];

int dx[4]= ;

int dy[4]= ;

int cb,cw,n;

struct point

p,t;

void bfs(int x,int y)

}if(r2==1&&r3==1) return ;

if(r3==-1) cb+=num;

else if(r2==-1) cw+=num;

return ;

}int main()

return 0;

}

41 數字統計

原題鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 請統計某個給定範圍 l,r 的所有整數中,數字2出現的次數。比如給定範圍 2,22 數字2在數2中出現了1次,在數12中出現1次,在數20中出現1次,在數21中出現1次,在數22中出現2次,所以數字2在該範圍內一共出現了6次。輸入...

4 1 動態路由

內部閘道器協議 igp 用於乙個as內部交換路由資訊,rip ospf is is等。外部閘道器協議 egp 用於多個as之間交換路由資訊。自治系統 as 處於單個管理機制下的網路,如企業 電信 移動 聯通。距離向量 dv 基於距離向量演算法,路由器並不了解拓撲結構,rip eigrp。鏈路狀態 l...

演算法導論4 1

返回由最大負數組成的單元素子陣列 如下 includeusing namespace std int main int n 16 int max sum 0,max left 0,max right 0 for int i 0 i n i printf sum d d,d max sum,max l...