居然忘记把自己这点取反拉.....
还有
居然是多case
题目好坏mislead我....
不过AC了就是好拉拉拉...happy....:)

新人写的不好见笑...

struct sta
{
	int state;/*用位保存保存状态的...保存在低16位*/
	int step;/*当前所走步数,其实可以不用...*/

}p,temp,s;
/*id从0..15*/
void move(sta *a,int id)
{
	a->state<<=id;
	a->state^=32768;/*把低第16位取反*/
	a->state>>=id;
/*如果存在下一行*/
	if(id<=11)
		{
			a->state<<=(id+4);
			a->state^=32768;
			a->state>>=(id+4);
		}
/*如果存在上一行*/
	if(id>=4)
	{
		a->state<<=(id-4);
		a->state^=32768;
		a->state>>=(id-4);
	}
/*如果是边界点(左边界)*/
	if(id==0||id==4||id==8||id==12)
		{
			a->state<<=(1+id);
			a->state^=32768;
			a->state>>=(id+1);
		}
	else
/*如果是边界点(右边界)*/
	if(id==3||id==7||id==11||id==15)
		{
			a->state<<=(id-1);
			a->state^=32768;
			a->state>>=(id-1);
		}
/*如果是其他中间点*/
	else
		{
			a->state<<=(id+1);
			a->state^=32768;
			a->state>>=2;
			a->state^=32768;
			a->state>>=(id-1);
		}
}

:)

• Re:第一次写位运算类型的BFS....顺便发下位运算的状态转移函数 (220) phoenixwright 2008-09-30 16:47:42
  • Re:第一次写位运算类型的BFS....顺便发下位运算的状态转移函数 (245) KosonLau 2008-11-15 02:44:37
• Re:第一次写位运算类型的BFS....顺便发下位运算的状态转移函数 (1032) litstrong 2008-11-22 16:38:12
• Re:第一次写位运算类型的BFS....顺便发下位运算的状态转移函数 (7) 20083331 2010-04-08 19:35:35