湖北民族學院oj 1777（DFS） 之 查詢細胞

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

第一行輸入n,m;表示n行m列矩陣。

接下來輸入該n*m矩陣

細胞個數

4 10

0234500067
1034560500
2045600671
0000000089

分析：該題和uva572油田（求聯通塊）是一樣的

ac**如下：

#include #include #include using namespace std;

const int maxn=1e3;

int s[maxn][maxn];

char a[maxn][maxn];

int n,m;

int coun;

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

bool check(int row,int col)

cout<

湖北民族學院oj1800之 矩形與圓

今天小明來到一家披薩店吃披薩，由於實在太餓了，他決定點乙個超大的披薩。不過這家店很奇怪，製作的披薩都是矩形的。於是愛思考的小明想知道這個披薩能否完全放置於自己所在的圓桌之內，也就是披薩是否一定會有部分懸空於桌邊之外。請你程式設計幫他解決。輸入包含多組測試資料。每組輸入資料一開始為乙個整數r 1 r ...

湖北民族學院oj 1689（BFS） 之 迷宮問題

小明置身於乙個迷宮，請你幫小明找出從起點到終點的最短路程。小明只能向上下左右四個方向移動。輸入包含多組測試資料。輸入的第一行是乙個整數t，表示有t組測試資料。每組輸入的第一行是兩個整數n和m 1 n,m 100 接下來n行，每行輸入m個字元，每個字元表示迷宮中的乙個小方格。字元的含義如下 s 起點 ...

湖北民族學院oj1467 之 單詞個數統計

編寫乙個程式，輸入乙個字串 長度不超過80 然後統計出該字串當中包含有多少個單詞。例如 字串 this is a book 當中包含有4個單詞。輸入乙個字串，由若干個單詞組成，單詞之間用乙個空格隔開。輸出乙個整數，即單詞的個數。this is a book 4 ac 如下 include iostr...