題目鏈結
有n個5* 5的01矩陣，你可以選擇乙個矩陣中的位置，使此位置和其上下左右總共5個數取反。求從給出的矩陣變換到全是1的矩陣需要多少步，如果結果大於六步，輸出-1。
如果乙個乙個列舉的話肯定是超時的。
所以：已知「乙個點不可以點兩次」
我們可以先列舉第一行的狀態(o(2^5))，列舉完之後，如果第一行存在0，那麼得出第二行的這個位置必須點，其它位置不可以點（因為這樣就會把第一行的其它1變成0了），由此得到第二行的狀態，接著又可以推出第三行必須點的地方…推到第五行，看看是否符合條件就可以了。(o(25))
#include
int a[7]
[7],k[7]
[7],js,ans,n;
char c;
voidcl(
int d)
void
work()
for(
int i=
1;i<=5;
++i)
//判斷一下是否符合條件
if(k[5]
[i]==0)
return;if
(kkk//記一下
}voids(
int d)
s(d+1)
;//不翻
cl(d)
;//翻的操作
++js;
//計翻的次數
s(d+1)
;//翻
--js;
//重置
cl(d);}
intmain()
}
SL滑鼠拖動
實現滑鼠down up 和move 事件可以在布局面板中使用滑鼠拖動或移動巢狀在border控制項中的影象或物件。xaml canvas x name layoutroot background white border x name border1 canvas.top 100 canvas.le...
sl今日筆記
關於sl上傳檔案 開始以為sl3不支援 tcp 後來公升級到sl5 跨域 需要 sl跨域策略檔案clientaccesspolicy.xml 也可以是flash跨域策略檔案crossdomain.xml sl5瀏覽器內允許提公升信任即可不要策略檔案 sl4及之後可以oob basic上傳成功 比較順...
SL 折線報表
學sl也有段時間了，中間停停走走的，耽誤了不少時間，前段時間一哥們說看看年底情況如何，到他們公司去試試水，所以又揀起來弄弄，切入點就先從報表開始吧，這樣做感覺比較切實際一些。第一篇先來乙個簡單的靜態報表樣式吧，效果圖如下 個人覺得還不錯了，呵呵。其實這個很簡單的功能了，沒有處理y軸方向和實際資料的比...