A71134. 黑色联通块

A71691 面积的最大差值 同考点 · 入门 → A71502 避开湖泊 同考点 · 基础 → A71163 卫星照片 USACO 2005 NOV 同考点 · 入门 → A71162 污染治理 同考点 · 入门 → A70661 小X学游泳 同考点 · 提高 → A70633 数池塘（八方向） 同考点 · 基础 → A66822 俄罗斯⽅块3.2.1 题面描述⼩杨同学⽤不同种类的俄罗斯⽅块填满了⼀个⼤⼩为nxm的⽹格图。⽹格图由n×m个带颜⾊⽅块构成 。⼩杨同学现在将这个⽹格图交给了你 ，请你计算出⽹格图中俄罗斯⽅块的种类数。如果两个同⾊⽅块是四连通（即上下左右四个相邻的位置） 的 ，则称两个同⾊⽅块直接连通 ；若两个同⾊⽅块同时 与另⼀个同⾊⽅块直接或间接连通 ，则称两个同⾊⽅块间接连通 。⼀个俄罗斯⽅块由… 同考点 → A66489 城堡问题。 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####---#####---# 3 … 同考点 →