两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2362 問題 C: 信息學(xué)奧賽一本通T1451-棋盤游戲

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 42 解決: 29
題目描述

在一個(gè) 4×4 的棋盤上有8 個(gè)黑棋和 8 個(gè)白棋,當(dāng)且僅當(dāng)兩個(gè)格子有公共邊,這兩個(gè)格子上的棋是相鄰的。移動(dòng)棋子的規(guī)則是交換相鄰兩個(gè)棋子。

給出一個(gè)初始棋盤和一個(gè)最終棋盤,請找出一個(gè)最短的移動(dòng)序列使初始棋盤變?yōu)樽罱K棋盤。

輸入

前四行,每行 4 個(gè)數(shù)字(1 或者 0),描述了初始棋盤;

接著是一個(gè)空行;

第六到第九行,每行 4 個(gè)數(shù)字(1 或者 0),描述了最終棋盤。

輸出
一行是一個(gè)整數(shù) n,表示最少的移動(dòng)步數(shù)。
樣例輸入
1111
0000
1110
0010

1010
0101
1010
0101
樣例輸出
4
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情

比賽公告

提前預(yù)祝大家中秋國慶愉快!

提供月賽題解并選為精品題解,可獲得刷題月卡一月!

大家加油~