笔趣阁 www.biquge0.info,我的妹妹是学霸无错无删减全文免费阅读!
看,每个1都不在同一行同一列,也不在同一个斜线上。
正是五皇后问题的一种摆法。
紧接着,她写出了五行中的数字。
10000
00010
01000
00001
00100
她立马又画了一个新的格子,在第一第二第三行填上了数字。
10000
00100
00001
00000
00000
而后面两个位置她暂时没有填,而是设了几个参数。
X,Y,Z
其中X表示是每一列是否放了相应的棋子。
Y表示/正斜线方向是否有棋子
而Z则表示\反斜线方向是否有棋子。
“那么……我如果填第四行时,用这三个参数表示的话。”孟梦思维开始活跃起来,她反手写下了几个表示法。
X=是否是否是
Y=否否否是否
Z=否否否是是
写到这,她微微疑惑,然后改写了一下公式:
X=10101
Y=00010
Z=00011
看到这儿,她脑中稍稍把三个参数进行或运算,然后很果断的在第四行的第二列填上了一个1。
5*5棋盘中的数据变成了:
10000
00100
00001
01000
00000
紧接着,她又重复上面的步骤,得出:
X=11101
Y=10100
Z=00101
可以很清晰直观地看出,第四列三个0,那么或运算之后也是0。她放心的再次写了一个0。完成了5*5皇后的一种摆法。
她兴奋的开始画出6*6的棋盘……
孟响检查了几遍代码,修改了几个小问题之后,终于确定没有逻辑以及思路错误,放下来草稿纸和笔,看了看时间,还有1分钟,他满意的伸了个懒腰。
本来这次他和妹妹是小白观光来着,没想到竟然能做出这个题,似乎目前,这个解法是两人想到的最优方法了,至于比不比得过别人,他就不那么在乎了。
毕竟,重在参与嘛。
“萌萌,我写完了。”孟响炫耀般的把草稿纸递给妹妹,遮住了妹妹的本子,结果被妹妹反手把写满代码的草稿纸推到了一边。这时候,她才发现妹妹的本子上已经画了一堆010101这样的东西。
“好你个臭丫头,哥哥累死累活在写代码,你在这儿偷偷玩五子棋!”
孟响很生气,后果很严重。
孟梦听到哥哥的声音,一脸兴奋的抬起头来:“哥哥,我发现一个有趣的方法,你来看看。”
而这时,随着时间结束,张栋梁在讲台上拍了拍手,一下就吸引了全班同学的注意力。
“同学们,时间到!已经写完的同学,可以在代码旁边签上自己个人或者自己队伍的名字,1分钟之内交给我了。”张栋梁说完,微微停顿了一下:“超时无效!”
听到这话,大家一下爆发出激烈的争吵。
特别是高一和高二的学生。
“哥哥,那我们叫什么队名呀?”孟梦听完老师的话之后,下意识问道。
“梦响队?”
看,每个1都不在同一行同一列,也不在同一个斜线上。
正是五皇后问题的一种摆法。
紧接着,她写出了五行中的数字。
10000
00010
01000
00001
00100
她立马又画了一个新的格子,在第一第二第三行填上了数字。
10000
00100
00001
00000
00000
而后面两个位置她暂时没有填,而是设了几个参数。
X,Y,Z
其中X表示是每一列是否放了相应的棋子。
Y表示/正斜线方向是否有棋子
而Z则表示\反斜线方向是否有棋子。
“那么……我如果填第四行时,用这三个参数表示的话。”孟梦思维开始活跃起来,她反手写下了几个表示法。
X=是否是否是
Y=否否否是否
Z=否否否是是
写到这,她微微疑惑,然后改写了一下公式:
X=10101
Y=00010
Z=00011
看到这儿,她脑中稍稍把三个参数进行或运算,然后很果断的在第四行的第二列填上了一个1。
5*5棋盘中的数据变成了:
10000
00100
00001
01000
00000
紧接着,她又重复上面的步骤,得出:
X=11101
Y=10100
Z=00101
可以很清晰直观地看出,第四列三个0,那么或运算之后也是0。她放心的再次写了一个0。完成了5*5皇后的一种摆法。
她兴奋的开始画出6*6的棋盘……
孟响检查了几遍代码,修改了几个小问题之后,终于确定没有逻辑以及思路错误,放下来草稿纸和笔,看了看时间,还有1分钟,他满意的伸了个懒腰。
本来这次他和妹妹是小白观光来着,没想到竟然能做出这个题,似乎目前,这个解法是两人想到的最优方法了,至于比不比得过别人,他就不那么在乎了。
毕竟,重在参与嘛。
“萌萌,我写完了。”孟响炫耀般的把草稿纸递给妹妹,遮住了妹妹的本子,结果被妹妹反手把写满代码的草稿纸推到了一边。这时候,她才发现妹妹的本子上已经画了一堆010101这样的东西。
“好你个臭丫头,哥哥累死累活在写代码,你在这儿偷偷玩五子棋!”
孟响很生气,后果很严重。
孟梦听到哥哥的声音,一脸兴奋的抬起头来:“哥哥,我发现一个有趣的方法,你来看看。”
而这时,随着时间结束,张栋梁在讲台上拍了拍手,一下就吸引了全班同学的注意力。
“同学们,时间到!已经写完的同学,可以在代码旁边签上自己个人或者自己队伍的名字,1分钟之内交给我了。”张栋梁说完,微微停顿了一下:“超时无效!”
听到这话,大家一下爆发出激烈的争吵。
特别是高一和高二的学生。
“哥哥,那我们叫什么队名呀?”孟梦听完老师的话之后,下意识问道。
“梦响队?”