在一個NxN的棋盤上住著N個星星,任意兩個星星不能夠在同一列、同一行或同一條斜率為1或-1的斜線上。
如果說我告訴你N的值,你能夠回答我有多少種可能的情況嗎?
另外,如果我告訴你某幾顆星星所在的位置,你能夠找出一種可能的情況給我嗎?
每行開頭有一個小寫英文字母。
開頭如果是a代表是第一種問題,後面接著N。
開頭如果是b代表是第二種問題,後面接著N跟M,M表示已知位置的星星個數。
接著的是一個長度為 2M 的數列,數列上的數字兩兩一組,分別代表一個星星所在的列和行位置。
開頭c代表的則是測資結束。
如果是其他英文字母的話那就請無視那一行吧XD
喔,對了,N會是一個不超過25的正整數。
第一種問題請輸出有幾種可能的排列方式除以124793之餘數。
第二種問題請輸出N個數字,第i個數代表位於第i列的星星在哪一行。(請注意我希望得到的是字典順序最小的解)
正直!
原TIOJ1258 / 全民暴搜大賽(prob A)。Problem Setter:akira。
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 100 |