广度优先搜索算法
编程高手在此
这个作者很懒,什么都没留下…
展开
-
Red and Black
#include #include using namespace std; char a[25][25]; int sum,b[25][25],dx[4]={0,0,1,-1},dy[4]={1,-1,0,0},s[410][2],w,h; void search(int ,int ); int main() { //freopen("a.txt","r",stdin); int m,n;原创 2014-07-14 20:40:59 · 567 阅读 · 0 评论 -
胜利大逃亡
Problem Description Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标原创 2014-07-30 20:02:11 · 421 阅读 · 0 评论 -
围棋
Problem Description 小tiger最近迷上了围棋。他对围棋围住对方的棋后能吃掉一大片感到很兴奋,于是整天研究轮到他走的某个局面一步最多能吃到多少棋子。不过这个围棋棋盘对小tiger来说实在太大了,为了更快地了解该怎么下棋,tiger找到了作为程序设计高手的你,帮他写一个判断吃子的程序,注意小tiger是先手执黑的。 这里简单介绍一下围棋的规则:棋盘上直线紧邻的点上如果有同色棋原创 2014-09-18 20:57:20 · 1162 阅读 · 0 评论 -
The Minesweeper Game
【Description】 注:以下说明来自百度百科:http://baike.baidu.com/view/30088.htm#1 扫雷简介 扫雷最原始的版本可以追溯到1973年一款名为“方块”的游戏。 不久之后,“方块”被改写成了游戏“Rlogic”。在“Rlogic”里,玩家的任务是作为美国海军陆战队队员,为指挥中心探出一条没有地雷的安原创 2014-11-08 19:02:54 · 578 阅读 · 0 评论 -
营救
Problem Description 铁达尼号遇险了,他发出了求救信号。距离最近的哥伦比亚号收到了讯息,时间就是生命,必须尽快赶到那里。 经过侦测,哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成n*n个比较小的单位,其中用1表明的是陆地,用0表明的是海洋。船只能从一个格子移到相邻的四个格子。为了尽快赶到出事地点,哥伦比亚号最少需要走多远的距离? Input 输入有多组数据,每组数原创 2014-10-18 10:09:21 · 1384 阅读 · 0 评论 -
Incomplete Chessboard
In chess, King is the most important piece. It can move left, right, up, down or diagonally, but only one square at a time, shown below.原创 2014-10-19 17:59:00 · 703 阅读 · 0 评论