d365: 10336 - Rank the Languages

d365: 10336 - Rank the Languages

題意:

你 可 能 有 注 意 到 世 界 上 有 許 多 地 區 使 用 英 語 及 西 班 牙 語。現 在 我 們 就 要 來 對 世 界 上 所 有 地 區 使 用 的 語 言 作 個 排 行 榜。
你 會 給 一 個 地 圖，在 上 面 會 標 示 各 地 區 以 幾 他 們 所 使 用 的 語 言。請 看 以 下 的 地 圖：

ttuuttdd
ttuuttdd
uuttuudd
uuttuudd

每 個 字 元 代 表 一 種 語 言，並 且 區 域 被 定 義 為 同 一 個 字 元 相 連 的 地 區。2 個 字元 " 相 連 " 指 的 是 該 2 字 元 有 上、下、左、右 四 個 方 向 鄰 近 的 關 係。所 以 在 上 圖 中 有 3 個 區 域 說 t 語 言，有 3 個 區 域 說 u 語 言，有 1 個 區 域 說 d 語 言。
你 的 任 務 就 是 要 找 出 地 圖 中 每 種 語 言 被 說 的 區 域 數，並 且 按 照 一 定 的 順 序 輸 出。

solve : 
用 bfs 去 記 錄 不 同 語 言 的 連 通 塊，把 它 們 記 下 來，最 後 排 序 即 可。

code :