題目背景
聖誕夜系列~~
題目描述
聖誕老人回到了北極聖誕區，已經快到12點了。也就是說極光表演要開始了。這裡的極光不是極地特有的自然極光景象。而是聖誕老人主持的人造極光。
轟隆隆……烟花響起（來自中國的瀏陽花炮之鄉）。接下來就是極光表演了。
人造極光其實就是空中的一幅幅n*m的點陣影象。只是因為特別明亮而吸引了很多很多小精靈的目光，也成為了聖誕夜最美麗的一刻。
然而在每幅n*m的點陣影象中，每乙個點只有發光和不發光兩種狀態。對於所有的發光的點，在空中就形成了美麗的圖畫。而這個圖畫是以若干個（s個）圖案組成的。對於圖案，聖誕老人有著嚴格的定義：對於兩個發光的點，如果他們的曼哈頓距離（對於a(x1,y1)和b(x2,y2)，a和b之間的曼哈頓距離為|x1-x2|+|y1-y2|）小於等於2。那麼這兩個點就屬於乙個圖案…… 小精靈們一邊欣賞著極光，一邊數著每一幅極光影象中的圖案數。伴著歌聲和舞蹈，度過了美麗的聖誕之夜。_
輸入格式
第一行，兩個數n和m。
接下來一共n行，每行m個字元。對於第i行第j個字元，如果其為「-」，那麼表示該點不發光，如果其為「#」，那麼表示該點發光。不可能出現其他的字元。
輸出格式
第一行，乙個數s。
輸出 #1 複製
4說明/提示
1<=n,m<=100
dfs~~
用迷宮的思路dfs，爽歪歪
#include
using
namespace std;
int n, m, cnt;
string maze[
110]
;bool vis[
110]
[110];
int dir[12]
[2]=
,,,,
,,,,
,,,}
;boolin(
int x,
int y)
bool
dfs(
int x,
int y)}}
return
false;}
intmain()
for(
int i=
0; i} cout <
< cnt;
return0;
}
Dfs p1454 聖誕夜的極光
題目描述 p1454 聖誕夜的極光 題意概括 尋找聯通塊數量,這裡的連通塊定義與其他的不同.這裡定義為曼哈頓距離不超過2的都屬於乙個聯通塊.什麼?不知道曼哈頓距離是啥?曼哈頓距離簡易概括 x1 x2 y1 y2 兩點之間橫縱座標的差的絕對值之和.詳細解釋 曼哈頓距離 看到大家都在說12個方向,具體是...
Vijos1051 送給聖誕夜的極光
試題請參見 聖誕老人回到了北極聖誕區,已經快到12點了.也就是說極光表演要開始了.這裡的極光不是極地特有的自然極光景象.而是聖誕老人主持的人造極光.轟隆隆 烟花響起 來自中國的瀏陽花炮之鄉 接下來就是極光表演了.人造極光事實上就是空中的一幅幅n m的點陣影象.僅僅是由於特別明亮而吸引了非常多非常多小...
vijos 1051送給聖誕夜的極光
送給聖誕夜的極光 這是一道很水很水的寬搜水題，我主要是覺得自己在搜素這一塊有點生疏於是隨便找了一題練手，找到這麼一道水題，原本以為可以一次過的，但是狀況百出，我並不是很擅長bfs，我以前一直用的 pascal 寫bfs 但是pascal 沒有佇列，所以沒有 c 方便，所以這題我就直接用佇列做了，然後...