2019年6月2日

【HDU - 1241】Oil Deposits(dfs+染色)

摘要: Oil Deposits Descriptions: The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one l 阅读全文

posted @ 2019-06-02 21:48 Sky丨Star 阅读(692) 评论(0) 推荐(0)

【POJ - 2251】Dungeon Master (bfs+优先队列)

摘要: Dungeon Master 直接上中文了 Descriptions: 你被困在一个3D地牢中且继续寻找最短路径逃生!地牢由立方体单位构成,立方体单位中有的会充满岩石。向上下前后左右移动一个单位需要一分钟。你不能向对角线的四个方向移动且迷宫四周环绕着许多岩石。 是否可以逃出地牢?如果可以,则需要多少 阅读全文

posted @ 2019-06-02 16:55 Sky丨Star 阅读(2227) 评论(1) 推荐(2)

【POJ - 1321】棋盘问题 (dfs)

摘要: 棋盘问题 Descriptions: 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正 阅读全文

posted @ 2019-06-02 15:02 Sky丨Star 阅读(1308) 评论(0) 推荐(1)

导航