搜索
文章平均质量分 75
尼亚3c
这个作者很懒,什么都没留下…
展开
-
Swust OJ 004 Maze Problem
Time limit(ms): 1000Memory limit(kb): 65535Submission: 661Accepted: 280Accepted搜索Given a maze, find a shortest path from start to goal.DescriptionInput cons原创 2017-02-28 00:54:43 · 365 阅读 · 0 评论 -
Swust OJ 001 Satellite Photographs
Farmer John purchased satellite photos of W x H pixels of his farm (1 <= W <= 80, 1 <= H <= 1000) and wishes to determine the largest 'contiguous' (connected) pasture. Pastures are contiguous when any原创 2017-02-28 01:58:41 · 331 阅读 · 0 评论 -
OpenJudge-Mooc 323:棋盘问题(dfs)
总时间限制: 1000ms 内存限制: 65536kB描述在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及原创 2017-03-07 10:52:32 · 677 阅读 · 1 评论 -
OpenJudge-Mooc 2:A Knight's Journey(dfs)
总时间限制: 1000ms 内存限制: 65536kB描述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 kn原创 2017-03-07 10:53:43 · 204 阅读 · 0 评论 -
OpenJudge-Mooc 1:红与黑
总时间限制: 1000ms 内存限制: 65536kB描述有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H,分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中,每行包括W个字符。每个字符表示原创 2017-03-07 10:57:50 · 514 阅读 · 0 评论