223. 絕對能力進化計畫

0 Judge

Code: 0


絕對能力進化計畫

人往往覬覦比自身強大的力量,絕對能力LV6進化Shift計畫就是一個集合了所有政治家與科學家野心的瘋狂實驗,要製造一位能達到神的力量的超級能力者。而為了完成這一個計畫,每日都有不同的實驗積極的執行著。今日參與這場科學實驗的人員有學園都市最強能力者一方通行Accelerator,以及編號$10031$的御坂妹妹。

sprout

每日的實驗的方向都不太一樣,今日實驗的目標是要編號$10031$的御坂妹妹找出一種合法的武器布置方法,希望從中找到一個難以被敵人擊破的陣勢,已達到無堅不摧的戰鬥能力。首先一方通行會在自己腳下劃出$N\times N$大小的的正方形網格,其中$N=2^k$,然後讓御坂妹妹使用一些大小為三個$1\times 1$,形狀為$L$型的武器佔滿所有的空間,武器之間不能重疊。不過由於一方通行踩在這$N^2$格子中的其中一格上,所以該位置不能放置武器。因為答案的可能性可能非常的多,你可以協助$10031$號御坂妹妹找出一種合法的放置方法嗎?

輸入說明

本題為互動題,系統會執行指定的函數。請撰寫一個函數

void solve(int N,int X,int Y);

由系統自動呼叫。$N$表示正方形網格網格邊長的大小,而網格的座標依序由$1$編號到$N$。而$X,Y$表示一方通行佔著的位置。

保證存在一個$0\leq K \leq 10$使得$2=2^K$,且$1\leq X,Y \leq N$。

輸出說明

對於每一塊要放置的$L$型武器,使用

Report(int x1,int y1,int x2,int y2,int x3,int y3);

來提供放置的位置,每呼叫一次該函數,表示放置了一個$L$型武器至格子$(x1,y1),~(x2,y2),~(x3,y3)$。三個格子之間的順序與回傳答案的順序均不會影響答案判定,只要方案滿足規則即視為正確。若呼叫Report函數的輸入形狀錯誤、武器重疊、或次數與題目所要求不符則判定為錯誤。

範例

評分程式呼叫solve(4,3,4);

solve函數呼叫

Report(2,1,1,2,1,1);
Report(1,3,1,4,2,4);
Report(3,3,4,3,4,4);
Report(3,1,4,1,4,2);
Report(3,2,2,2,2,3);

分配方案如圖所示:


Judge Setting

run-time limit: 100 ms
memory limit: 256000 byte
測資數量: 0