BFS
While.True
这个作者很懒,什么都没留下…
展开
-
P1032 字串变换
题目描述 已知有两个字串A,BA,B及一组字串变换的规则(至多66个规则): A_1A1 ->B_1B1 A_2A2 -> B_2B2 规则的含义为:在 AA中的子串 A_1A1 可以变换为B_1B1,A_2A2 可以变换为 B_2B2 …。 例如:AA='abcdabcd'BB='xyzxyz' 变换规则为: ‘abcabc’->‘xuxu’‘ud...原创 2018-11-29 22:00:39 · 316 阅读 · 0 评论 -
P1162 填涂颜色
题目描述 由数字00组成的方阵中,有一任意形状闭合圈,闭合圈由数字11构成,围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如:6 \times 66×6的方阵(n=6n=6),涂色前和涂色后的方阵如下: 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 ...原创 2018-11-27 22:23:59 · 196 阅读 · 0 评论 -
P1141 01迷宫(BFS)
题目描述 有一个仅由数字00与11组成的n \times nn×n格迷宫。若你位于一格0上,那么你可以移动到相邻44格中的某一格11上,同样若你位于一格1上,那么你可以移动到相邻44格中的某一格00上。 你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。 输入输出格式 输入格式: 第11行为两个正整数n,mn,m。 下面nn行,每行nn个字符,字符...原创 2018-12-01 10:32:01 · 322 阅读 · 0 评论 -
P1126 机器人搬重物
题目描述 机器人移动学会(RMI)现在正尝试用机器人搬运物品。机器人的形状是一个直径$1.6米的球。在试验阶段,机器人被用于在一个储藏室中搬运货物。储藏室是一个N \times MN×M的网格,有些格子为不可移动的障碍。机器人的中心总是在格点上,当然,机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有:向前移动11步(Creep);向前移动2步(Walk);向前移动33步(Run...原创 2018-12-18 22:59:21 · 452 阅读 · 0 评论 -
P1443 马的遍历
题目描述 有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入输出格式 输入格式: 一行四个数据,棋盘的大小和马的坐标 输出格式: 一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1) 输入输出样例 输入样例#1: 复制 3 3 1 1 输出样...原创 2018-12-18 23:03:37 · 152 阅读 · 0 评论 -
Codeforces Round #570 (Div. 3)E. Subsequences (easy version)
原题出处:http://codeforces.com/contest/1183/problem/E The only difference between the easy and the hard versions is constraints. A subsequence is a string that can be derived from another string by dele...原创 2019-07-31 09:28:18 · 410 阅读 · 0 评论