題目：用「x，.」矩陣模擬乙個區域，用x表示物件的一部分，用"."表示空間，給定矩陣後，再給定乙個x點的座標，找出這個物件的邊長，和x相連線的x都屬於這個物件，不相鄰的x
屬於另乙個物件，乙個x與左右上下，左上，左下，右上，右下的x相鄰，矩陣最大不超過20*20
**：#include #include #include #include using namespace std;
int main()
{ int a[23][23],i,j,w,h,w1,h1,x1,y1,sum,cd;
char ch[23][23];
typedef pairwh;scanf("%d%d%d%d",&h,&w,&h1,&w1);
while(h!=0&&w!=0&&h1!=0&&w1!=0)
{ for(i=0;ique;
h1--;w1--;
while(!que.empty()) que.pop();
que.push(wh(h1,w1));a[h1][w1]=1;
while(que.size())
{wh0=que.front();que.pop();
for(y1=-1;y1<2;y1++)
for(x1=-1;x1<2;x1++)
{h1=wh0.first+y1;
w1=wh0.second+x1;
if(h1>=0&&h1=0&&w1=0&&a[i-1][j]==1) cd--;
if(j-1>=0&&a[i][j-1]==1) cd--;
if(i+1
解決OSPF不連續區域的3種方法
網路拓撲圖 解決ospf不連續區域的問題 我們有三種解決辦法 1.多程序雙向重新分布 2.建立tunnel通道 宣告到區域0 3.建立虛鏈路 以下是3種方法配置的詳細命令 方法1 多程序雙向重新分布 1 重新啟動另外乙個ospf程序 2 在2個ospf程序中宣告不連續的網段 3 雙向發布ospf程序...
最大連續區間和的演算法總結
最大連續區間和是乙個經典的問題。給定乙個長度為n的序列a 1 a 2 a n 1 a n 求乙個連續的子串行a i a i 1 a j 1 a j 使得a i a i 1 a j 1 a j 最大。最簡單最容易想到的就是根據定義來列舉。列舉上下界，維護乙個max值即可。其中列舉上下界的時間複雜度為o...
H 數學考試（連續區間的最大值）
今天qwb要參加乙個數學考試，這套試卷一共有n道題，每道題qwb能獲得的分數為ai，qwb並不打算把這些題全做完，他想選總共2k道題來做，並且期望他能獲得的分數盡可能的大，他準備選2個不連續的長度為k的區間,即 l,l 1,l 2,l k 1 r,r 1,r 2,r k 1 r l k 第一行乙個整...