/*搜尋中狀態加入佇列時就要立即更新標誌,
不能出隊的時候更新,否則中間有部分狀態會重複搜尋造成錯誤。*/
#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...