kuangbin带你飞专题一dfsbfs
WA的就哭了
糟了 是AC的感觉
展开
-
POJ1321 棋盘问题(DFS
去世博主掀开棺材板回来啦 这几天看个dfs花了好久(其实也没用心看,老是分心 废话不多说:上个第一题: POJ1321 期盘问题: 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是...原创 2018-07-25 22:07:11 · 140 阅读 · 0 评论 -
POJ2251 三维迷宫(BFS
过世博主诈尸回来更博客啦: POJ 2251 You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to...原创 2018-07-27 20:29:07 · 338 阅读 · 0 评论 -
POJ3278 农夫追牛(BFS
上题目先: Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ...原创 2018-07-27 21:51:31 · 997 阅读 · 0 评论