随笔分类 -  B-bfs

摘要：题目描述 【问题描述】 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， 最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 在一个 n*m 棋盘上有 n*m 个格 阅读全文

摘要：[问题描述] 已知有两个字串A$, B$及一组字串变换的规则（至多6个规则）: A1$ -> B1$ A2$ -> B2$ 规则的含义为：在A$中的子串A1$可以变换为B1$、A2$可以变换为B2$…。 例如：A$＝'abcd' B$＝'xyz' 变换规则为：‘abc’->‘xu’　‘ud’->‘y 阅读全文

摘要：天鹅会面 【题目描述】 两头白天鹅生活在一个部分湖面结了冰的湖泊中，湖面的形状为一个长方形，并且被分割成R行C列的小方格，某些方格中结了冰，这样的方格称之为冰格，其余的方格称之为水格。冬天过去了，湖面上的冰渐渐开始溶解了，每一天与水相邻的冰格就将消融而转化为水格。所谓两个方格相邻是指它们在水平或垂直 阅读全文