2012年4月6日
摘要: 这道题是模仿别人的bfs,却也有所收获。把12个棋位的有无棋子整体看作一个状态,然后宽搜就可以了。代码如下:#include<stdio.h>#include<string.h>#define MAXN 11000char b[20];int q[MAXN], hash[MAXN], d[MAXN];int N, n;void solve(){ int x,i; int front = 0, rear = 0; memset(hash,0,sizeof(hash)); hash[q[rear]] = 1; d[rear] = 0; rear ++; w... 阅读全文
posted @ 2012-04-06 20:50 BFP 阅读(312) 评论(0) 推荐(0) 编辑