Good good study Day day up~\(≧▽≦)/~

描述1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####---#####---

点击打开题目看到这道题，第一感觉是我有一句m2pm^2p不知当讲不当讲 传送门就算了，你提莫还来宝石，还不给我每种最多有几个~~在一般的迷宫问题里，无论已经走了多少步，只要到达同一个点，状态便是等价的，但在这道题中，当持有不同种类宝石到达同一个地方，可能对结果会有影响，那就在BFS的地图中多开一维，来存宝石的状态200·200的地图，DFS就算了，但BFS宝石的状态怎么办？ 细看一下，宝石只有五

题目描述给出一个9*9的表格，部分格子已经填好数。请填完所有空白格子，使得表格每一行、每一列、每个3*3的九宫格，都恰好填满1-9这9个数字。输入第1行：1个整数，表示测试数据的个数，接下来依次是每个测试数据每个数据共9行，每行恰好9个数字字符串。每个数字在0-9之间，若为1-9则表示某个格子已经填好的数字，若为0，则表示未填数输出每个测试数

图，就是点用线连起来，相当于二叉树的一种进化，二叉树的父子关系非常明显，而图论就有不怎么明显（乱伦）对于图的一些题目，大多数都是用搜索来解决其大致方法可分为两类：一、邻接矩阵将每一个点是否可以到另一个点，用bool变量来存储，比如：a[ i ][ j ] = 1，表示从 i 到 j 可以走，在进行搜索邻接矩阵有一个缺点，当在边比较稀疏的时候，邻接矩阵的搜索量会变得很大，

搜索，是在编程学习中必须掌握的一种算法，在很多数据居中的题目中，都可以使用这种方法，其具体可以分为两种类型：1、深搜（deep first search）相当于二叉树中的先序遍历，可以点这个来查看一下----->点击打开链接，相当于遇到一个迷宫，朝一个方向一直走，知道不能走，再换一个方向继续试探，或者退一步，再换一个方向继续试探，这就叫做回溯算法大致的结构如下：void

描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。输入输入的第一行为一个单独的

描述公主被恶人抓走，被关押在牢房的某个地方。牢房用N*M (N, M 英勇的骑士（r）决定孤身一人去拯救公主（a）。我们假设拯救成功的表示是“骑士到达了公主所在的位置”。由于在通往公主所在位置的道路中可能遇到守卫，骑士一旦遇到守卫，必须杀死守卫才能继续前进。 现假设骑士可以向上、下、左、右四个方向移动，每移动一个位置需要1个单位时间，杀死一个守卫需要花费额外的1个单位时间。同时假设

描述BackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make a journeyaround the world. Whenever a knight moves, it is two squares i

描述马在中国象棋以日字形规则移动。请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。输入第一行为整数T(T 每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标n,m,x,y。(0输出每组测试数据包含一行，为一个整数，表示马能遍历棋盘的途径总数，0为无法

【题目描述】原始部落byteland中的居民们为了争夺有限的资源，经常发生冲突。几乎每个居民都有他的仇敌。部落酋长为了组织一支保卫部落的队伍，希望从部落的居民中选出最多的居民入伍，并保证队伍中任何2 个人都不是仇敌。 给定byteland部落中居民间的仇敌关系，编程计算组成部落卫队的最佳方案。【输入】第1行有2个正整数n和m，表示byteland部落中有n个居民 (n，居民间有m个仇敌

描述任何一个正整数都可以用2的幂次方表示。例如：137=27+23+20同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为：2(7)+2(3)+2(0)进一步：7=22+2+20（21用2表示） 3=2+20所以最后137可表示为：2(2(2)+2+2(0))+2(2+2(0))+2(0)又如：1315=210+28+25

描述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 move one unit north, s

题目描述 Mirko在一个山镇找到了一份邮递员的工作。这个镇可以看作一个N*N的矩形。每个区域可能是以下之一：房子K，邮政局P，草地 ‘.’。每个区域都有一个海拔。 每天早上，Mirko要送信给镇上所有的家庭。他从邮局P处开始，可以向8个方向到相邻的一个区域，当他送完最后一份信后，他必须回到邮局。 现在用Mirko走过的路线中海拔最高点和最低点之差来表示他的疲劳程度。帮他计算出送出所有的信最