UVA 10336 Rank the Languages

最新推荐文章于 2020-03-04 22:41:34 发布

CWQ123321

最新推荐文章于 2020-03-04 22:41:34 发布

阅读量310

点赞数

CC 4.0 BY-SA版权

分类专栏：深度优先搜索（DFS）文章标签：语言

本文链接：https://blog.youkuaiyun.com/CWQ123321/article/details/52690011

1 篇文章

订阅专栏

本文介绍了一种算法，用于解决地图上特定语言区域数量的问题。输入包括地图大小及地图上的字母分布，字母代表不同语言区域。算法的目标是计算每种语言对应的连通区域数量。

题目意思：字母代表一种语言，连通的字母代表一个地方，问地图上讲某种语言的地方有几个

N case; 
地图大小 H lines,W letters;
letters from 'a'  to 'z';

each test case "World #n";
            i: q;

2
4 8 
ttuuttdd 
ttuuttdd
uuttuudd 
uuttuudd 
9 9 
bbbbbbbbb 
aaaaaaaab 
bbbbbbbab 
baaaaacab 
bacccccab 
bacbbbcab 
bacccccab 
baaaaaaab 
bbbbbbbbb

World #1
t: 3 
u: 3 
d: 1 
World #2 
b: 2 
a: 1 
c: 1

#include <iostream>
//////
int main()
{
    return 0;
}