dfs
月光c
这个作者很懒,什么都没留下…
展开
-
虫食算
题目描述所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子: 43#9865#045+ 8468#6633 44445509678其中#号代表被虫子啃掉的数字。根据算式,我们很容易判断:第一行的两个数字分别是5和3,第二行的数字是5。现在,我们对问题做两个限制:首先,我们只考虑加法的虫食算。这里的加法是N进制加法,算式中...原创 2019-02-21 21:41:47 · 698 阅读 · 0 评论 -
方格取数
题目描述设有N×N的方格图(N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例):A0 0 0 0 0 0 0 00 0 13 0 0 6 0 00 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4 0 0 0 0 15 0 0 0 ...原创 2019-02-26 20:39:41 · 228 阅读 · 0 评论 -
走迷宫
题目描述有一个mn格的迷宫(表示有m行、n列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,文件读入这mn个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路,要求所走的路中没有重复的点,走时只能是上下左右四个方向。如果一条路都不可行,则输出相应信息(用-l表示无路)。优先顺序:左上右下输入输出格式输入...原创 2019-03-05 22:29:37 · 222 阅读 · 0 评论 -
方格填数
题目描述给一个n*n的方格矩阵,还有nn个整数,让你将这些整数填入矩阵,使得每行每列每个对角线上整数的和都相等。下面给出几个例子:2 7 6 9 5 1 4 3 8输入输出格式输入格式:第一行一个整数n.(1<=n<=4)第二行n*n个整数 ai (-108<=ai<=108)输出格式:第一行一个整数s 代表每行每列每个对角线的和值接下来输出一个n*n的...原创 2019-03-02 14:41:05 · 671 阅读 · 0 评论 -
单词接龙
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at 和 atide 间不能相连。输入输出格式输入格式:输入的...原创 2019-02-19 23:13:10 · 548 阅读 · 0 评论 -
[USACO1.5]回文质数 Prime Palindromes
题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;输入输出格式输入格式:第 1 行: 二个整数 a 和 b .输出格式:输出一个回文质数的列表,一行一个。输入输出样例输入样例#1:5 500输...原创 2019-02-28 23:19:55 · 164 阅读 · 0 评论 -
单词方阵
题目描述给一n×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词。例如:输入:8 输出:qyizhong yizhonggydt...原创 2019-02-24 15:33:09 · 151 阅读 · 0 评论 -
迷宫
题目背景迷宫 【问题描述】给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。输入样例 输出样例【数据规模】1≤N,M≤5题目描述输入输出格式输入格式:【输入】第一行N、M和T,N为行,M为列,T为障碍...原创 2019-02-18 23:09:34 · 86 阅读 · 0 评论 -
八皇后
题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们以上面的序...原创 2019-02-18 21:56:39 · 64 阅读 · 0 评论 -
01迷宫
题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。输入输出格式输入格式:第1行为两个正整数n,m。下面n行,每行n个字符,字符只可能是0或者1,字符之间没有空格。接下来m行,每行2个用空格分隔...原创 2019-03-03 14:07:04 · 203 阅读 · 0 评论