背景
在瞬間之下,明白所有真相
只要開始,就不會停止...
揭開唯一事實,外表是小孩,頭腦卻是大人
他的名字就叫...名偵探柯南！
[covh07]
oibh組織派出的**十二人+青銅五小強還沒有到, 他們只能指望原先的機關能夠阻攔住柯南的腳步.
柯南開啟大門之後發現裡面還有乙個門, 門上還有乙個神奇的鎖(-,-)
這是乙個4*4的鎖, 上面有8個凸起的格仔和8個被按下的格仔
當且僅當兩個格仔有公共邊時, 則稱這兩個格仔是相鄰的。
每次操作只能夠交換相鄰的兩個格仔
柯南看到了初始鎖的狀態 和目標鎖的狀態
同樣組織只允許他用最少步數開啟鎖
第1到4行每行四個數字（1或者0），描述了初始鎖狀態
接著是乙個空行
第6到9行每行四個數字，描述了最終鎖狀態
輸出檔案只有一行，是乙個整數n，表示最少的操作次數。
1111
0000
1110
0010
1010
0101
1010
0101
4全部1秒
柯南成功突破了又一道門
他將繼續向前進
而**十二人+青銅五小強又在**.......
提供：*******@***牛
對他的無私貢獻表示崇拜和感謝！@_@
成功拉低了1%的ac率
1/*2**bfs+陣列判重
3狀態很少 只有2^16
4直接用陣列就好了 5*/
6 #include7 #include8 #include9
#define maxn 400010
1011
using
namespace
std;
1213
struct
node ;
16node e[maxn];
1718
int mp[4][4
];19
20int
step[maxn],head,tail;
2122
int x[4]= ;
23int y[4]= ;
2425
char s[10
];26
27bool flag,_hash[1300000
];28
29 mapint>m;
3031 inline bool pd(int xx,int
yy)
3637 inline bool
check()
4344 inline bool
_hash()
51if(_hash[now]) return
false
;52 _hash[now]=true;53
return
true
; 54}55
56 inline void
search()
73if(_hash()) tail++;74}
75}76 head++;77}
78}7980
intmain()
86for(int i=0; i<4; i++)
91if
(check())
95 tail=1;96
search();
97return0;
98 }
再難回我少年時代
一點感慨 今天是初九，從臘月二十九到現在也已經十天了。忙忙碌碌的新年也已經結束了。不知道為什麼，突然想感慨一下。因為疫情和高中，有的親戚家我好久沒有去過了，今年趁著自己有時間，就索性基本上都走了一遍 很多親戚感慨我這幾年變化太大了。可不是嘛，高中學習比較無腦，上了大學自己才為自己考慮過。說實話，我自...
再破價格紀錄！同方1599上網本即將面市
netbook作為 筆記本當中的異類，銷量是十分驚人的，由idc提供的資料表明，在08年全球經濟危機的情況下，netbook銷量異軍突起，在2008年第三季度，銷量佔全球 筆記本和 台式電腦總銷量的7 第三季度全球 台式電腦 筆記本 銷量約2790萬台 大約為200萬台超 便攜 筆記本已經售出。面對...
動態應用加固 DAR 技術破局登入資訊洩露難題
本文講的是動態應用加固 dar 技術破局登入資訊洩露難題，據2016 mcafee網路安全威脅報告資料顯示，36 的網路攻擊 於瀏覽器，在網頁內產生。基於瀏覽器登入場景的攻擊是最常見的網路攻擊型別，涉及面廣，破壞性大。攻擊者下發乙個惡意指令碼到你的瀏覽器中，就可以獲取你的密碼資訊，不需要去攻破 的資...