地球人都知道，在國際象棋中，后如同太陽，光芒四射，威風(fēng)八面，它能控制橫、堅(jiān)、斜線位置。
看過清宮戲的中國人都知道，后宮乃步步驚心的險惡之地。各皇后都有自己的勢力范圍，但也總能找到相安無事的辦法。
所有中國人都知道，皇權(quán)神圣，伴君如伴虎，觸龍顏者死......
現(xiàn)在有一個n*n的皇宮，國王占據(jù)他所在位置及周圍的共9個格子，這些格子皇后不能使用（如果國王在王宮的邊上，占用的格子可能不到9個）。當(dāng)然，皇后也不會攻擊國王。
現(xiàn)在知道了國王的位置（x,y）（國王位于第x行第y列，x,y的起始行和列為1），請問，有多少種方案放置n個皇后，使她們不能互相攻擊。

一行，三個整數(shù)，皇宮的規(guī)模及表示國王的位置 

數(shù)據(jù)規(guī)模和約定
n< =12

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

藍(lán)橋杯 搜索