N Queen(其實我也很迷)

2021-10-03 15:09:33 字數 720 閱讀 5982

題目描述

在n*n的方格棋盤放置了n個皇后,使得它們不相互攻擊(即任意2個皇后不允許處在同一排,同一列,也不允許處在與棋盤邊框成45角的斜線上。

你的任務是,對於給定的n,求出有多少種合法的放置方法。

輸入測試資料由多組測試樣例組成。每組測試資料第一行輸入乙個正整數 n ( 1 <= n <= 10 )

輸出輸出有多少種合法的放置方法

樣例輸入 copy15

樣例輸出 copy110

說實話很難,現在是勉強看懂了,但真要寫可能會出各種問題,這個部落格是用來記錄的。一張張說吧,ok,its my time.

開頭,dio是用來除錯45度方向的。先把棋盤填滿。

用來搜查x,y軸和45度角方向有無別的皇后,之前二維陣列搞混了,沒想通,這個斜角真的很迷。

接著dfs遞迴回溯,由於容易超時,這裡修改一下。慢慢悟。

其實我也很現實

其實我也很現實了,不知不覺中,我也慢慢被痛苦變成現實的小魚,乙隻一邊遊一邊喝水的小魚,最起碼我現在學會照顧好自己,學會去喝水,而不是一謂的去玩忘記了喝水。但當我知道什麼叫做喝水時,我其實已經很寂寞,有時候寂寞是一種很可怕的東西,會讓人做出,一些難以想象的事情。愛情?是什麼?我現在忘記了,什麼物質了什...

問與答 其實我很矛盾

問題 其實我很矛盾,到底該怎麼活?我從小到大都很,怎麼說話,不喜歡上學,因為要做作業,而且非常叛逆,非常懶,很對不起大家,以後我該怎麼做?我真的很累,真的很想去闖一片自己的天地,我才十幾歲就這b樣了,以後肯定完蛋了,我的回答 你就是想做些什麼,但是總要由你自己的計畫和規劃吧?學習不上可以,但是你總要...

租房的日子其實也很幸福

許多人認為,住在屬於自己的房子裡,才會真正有家的感覺。一種必須澄清的理念是,買房是改善居住條件的途徑,租房也是改善居住條件的途徑。當租賃成為一種常態,生活就不會因為租房而變得不幸福。從一些發達國家和地區的現狀來看,並不是每個人都有必要買一套房子。比如香港,相當多人都沒有屬於自己的房產,很多市民甚至還...