摘要:
题意:在一张形状不规则的棋盘上(用#表示棋盘位置,. 表示非棋盘位置),要放置N个 棋子,且不同行不同列。问有几种放法?做法:首先做出正方形规则棋盘放个数为边长的棋子的算法, 再加上坐标为“#”才能放的限制, 最后在函数中增加一个没有回溯法的递归用于当棋子数量小于边长时。代码:#include #i...
阅读全文
posted @ 2014-07-14 19:09
一锅土豆
阅读(96)
推荐(0)
编辑
摘要:
题意:定义一个二维数组:int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找...
阅读全文
posted @ 2014-07-14 17:03
一锅土豆
阅读(146)
推荐(0)
编辑
摘要:
题意:在X轴上,有两个点(0#include using namespace std;queue que;int num=0;int n,k;int m,i;int sum[100000];void dps (int k){ m=que.size(); for(i=0;i0&&sum[...
阅读全文
posted @ 2014-07-14 16:45
一锅土豆
阅读(137)
推荐(0)
编辑