Avatar notebook default
3篇文章 · 252字 · 0人关注
  • HDU 1241 Oil Deposits 深搜(DFS)

    题意解析:给你一个地图,找出所有不相连(八个方向)的 @ 组合有多少个? 深度优先遍历图 VS 广度优先遍历图

  • POJ 1979 Red and Black 深搜入门

    题意:给定一个 W*H 的矩形,“.”代表可到达的(黑色瓷片),“#”表示障碍(红色瓷片),某人在一个“@”的起始点,求他所能到达的瓷片有多少个...

  • POJ 1164 The Castle 深搜入门(城堡问题)

    题意:计算城堡一共有多少房间,最大的房间有多大(多少方块数构成最大的房间)?城堡被分割成 R × C(R <= 50,C <= 50),每个方块...

文集作者