bfs與輸入錯誤情況心的

2021-10-12 21:50:55 字數 1193 閱讀 1134

題目描述

一矩形陣列由數字 0 到 9 組成,數字 1 到 9 代表細胞,細胞的定義為沿細胞數字上下左右若還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。

輸入格式

第一行兩個整數代表矩陣大小 nn 和 mm。

接下來 nn 行,每行乙個長度為 mm 的只含字元 0 到 9 的字串,代表這個 n \times mn×m 的矩陣。

輸出格式

一行乙個整數代表細胞個數。

輸入輸出樣例

輸入4 10

0234500067

1034560500

2045600671

0000000089輸出4

**#include

int main()

stack[10000];

char arr[101][101];

int don[4][2]= ,,,};

int head;

int tail;

head=tail=0;

scanf("%d %d",&i,&j);

///!@!!!

for(int a=0; a『0』)

x-=don[c][0];

y-=don[c][1];

}head++;

}sum++;

}head=tail=0;

}printf("%d",sum);

}

///!@!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

for(int a=0; a1、 gets可以接收空格;而scanf遇到空格、回車和tab鍵都會認為輸入結束,所有它不能接收空格。

例如:如果輸入為"hello world"時,上面程式的執行結果是"hello world"。而如果用scanf則只能輸出hello

2、scanf對末尾回車符的處理:把回車符保留在快取中。gets對末尾回車符的處理:接收回車,但把回車替換為\0.

3、gets的返回值為char*型,當讀入成功時會返回輸入的字串指標位址,出錯時返回null;scanf返回值為int型,返回實際成功賦值的變數個數,當遇到檔案結尾標識時返回eof。

4、gets函式僅用於讀入字串;scanf為格式化輸出函式,可以讀入任意c語言基礎型別的變數值,而不是僅限於字串(char*)型別。

@!!!!!!!!!!

!!!心的:有時候wa就嘗試換一下輸入

dfs與bfs的錯誤

n 皇后問題是指將 n 個皇后放在 n n 的西洋棋棋盤上,使得皇后不能相互攻擊到,即任意兩個皇后都不能處於同一行 同一列或同一斜線上。現在給定整數n,請你輸出所有的滿足條件的棋子擺法。輸入格式 共一行,包含整數n。輸出格式 每個解決方案佔n行,每行輸出乙個長度為n的字串,用來表示完整的棋盤狀態。其...

001 輸入不定的情況

迴圈語句while和for 數量不定的輸入資料 整型 示例 實現對使用者輸入的一組數求和 檔案結束符 windows系統 先敲ctrl z,再按enter 適用於整型輸入結束 include using namespace std intmain cout sum is sum 檔案結束符 wind...

001 輸入不定的情況

迴圈語句while和for 數量不定的輸入資料 整型 示例 實現對使用者輸入的一組數求和 檔案結束符 windows系統 先敲ctrl z,再按enter 適用於整型輸入結束 include using namespace std intmain cout sum is sum 檔案結束符 wind...