AC_AC_的博客

点我吧，我在这题意 ：a-h表示行，1-8表示列，从s1到s2需要几步；思路：国际象棋的骑士（马）的走法是走任意3*2格子的对角线，所以说有八个方向，可以用一个数组记录这八个方向，然后bfs#include <stdio.h> #include <math.h> #include <string.h> #include <algorithm> #in...

点击打开链接题意：有一个n行m列的网格，机器人要从（0，0）走到（n-1,m-1），在连续穿过墙的个数小于等于k的前提下，最少走几步？思路：bfs，但要考虑穿过的墙数目，可以通过vis三维变量来标记，第三维表示到这个点的各个墙数是否被访问过，这样又回归到最简单的bfs了#include <stdio.h> #include <math.h> #include <str...

原题链接 问题 C: 调酒壶里的酸奶 时间限制: 1 Sec内存限制: 128 MB 提交: 346解决: 125 [提交] [状态] [命题人:外部导入] 题目描述 最近小w学了一手调酒的技巧，这么帅的操作，说不定能靠这个俘获女神的芳心，为了在女神面前露一手，他想在学校里建一个"pub"，但是显然学校不可能让他真的建一个"pub"，那么他退而求次，想建一个"Yogurt sh...