http://blog.csdn.net/for_every_one/article/details/8008003 本文与前面链接有关
其实我的博客几乎全是我自己写的,但我还是标为转载,因为没有实质的突破。欢迎提出不同意见。 QQ1423173783 邮箱 1423173783@qq.com
int col_room(int rom) //rom表示宫号
{
return((rom-1)%K*K+1);
}
int* room(int k) //k表示宫号
{
room_subscript[0]=(k-1)/K*K+1;
room_subscript[1]=(k-room_subscript[0])*K+1; //某一行宫号的最开始的宫号和这一行宫号的共同的起始行号相等这是个规律
return (room_subscript);
}
int col_room(int row1,int col1) //room(int ,int ) 是给出行号和列号求宫号
{
return( (room(row1,col1)-(room(row1,col1)-1)/K*K-1)*K+1 );
}
现对上面三种方法做个点评:
第一第二种方法对已知条件要求简单,只要宫号就行,相比较第三种方法需要两个参数还要调用另一个函数。
时间复杂度,一最好,二次之,三最差,http://blog.csdn.net/for_every_one/article/details/8008003 用的是一