2020 7 4模擬 澆花 flower

2022-04-07 23:42:10 字數 1385 閱讀 4623

\(alice\)和\(bob\)要傳遞乙個\(10^9\)以內的數字。有乙個\(4\times 4\)的棋盤,最開始,格仔\((sx,sy)\)上有一顆棋子。一共有\(t=3600\)秒鐘,每一秒之內,\(alice\)和\(bob\)之間的某個人可以把棋子移動到四周相鄰的格仔裡,這個人不會不移動棋子。乙個人最多連續移動\(100\)次。

你需要實現以下兩個類:

class alice 

int movea (int x ,int y ) {}

};class bob

int moveb (int x ,int y ) {}

};

其中函式和過程的意義如下:

\(init()\)只會在互動過程開始時被互動庫呼叫一次。

\(type\)表示資料編號,\(v\)表示要傳遞的數字。

\(x,y\)表示棋子目前的座標。

返回值\((-1,-2,-3,-4)\)表示(左,右,上,下),另外\(bob\)可以返回乙個不大於\(10^9\)的正整數,使互動過程立即終止。

以在綠色的格仔時為例。

\(alice\)通過移到上下左右的某個位置來表示乙個數字。因為不能不移動,所以一定要有兩個位置,以便乙個人來回移動。中間的四個格仔都滿足這個條件。

\(bob\)可以通過一次移動將棋子還原到中間的四個格仔之一。

最多需要\(3000\)次操作。

棋子初始可能在邊角位置,且不能確定\(alice\)和\(bob\)誰先移動。

對於\(alice\),設定規則\(1\)和規則\(2\)。

當處於三角形時,向最近的圓形或矩形移動;當處於圓形(矩形)時,向最近的矩形(圓形)移動。

\(alice\)發現\(bob\)移動前,採取規則\(1\)移動。

\(alice\)發現\(bob\)移動後,採取規則\(2\)移動。

\(bob\)發現\(alice\)採取規則\(2\)移動前,可以隨意移動。

\(bob\)發現\(alice\)採取規則\(2\)移動後,將棋子移到中間的四個格仔之一。

\(alice\)在採取規則\(2\)後,再次發現\(bob\)移動後,開始傳遞資訊。

初始化所需的最大次數是\(400\)次(即每個人都連續移動\(100\)次)。

2020 7 4模擬 資料結構 ds

wobmaj 有 n 個資料結構,第 i 個資料結構具有工業指數 a i 和包容指數 b i b i le a i 他會不斷執行下面這個操作,直到無法再執行為止 選擇二元組 i,j 將第 i 個資料結構套進第 j 個資料結構裡,其中 a i。每個資料結構只能巢狀和被巢狀一次。求可能出現的不同局面的數...

STM32F4 軟體模擬IIC

參考文件 iic時序圖 初始化iic void iic init void 產生iic起始訊號 void iic start void 產生iic停止訊號 void iic stop void 等待應答訊號到來 返回值 1,接收應答失敗 0,接收應答成功 u8 iic wait ack void i...

記錄一次從stm32F1向F4移植模擬iic的困惑

通訊的ic 是fdc2214 在f1執行時通訊正常,移植到f4時只需要修改下引腳io的初始化,以及輸入輸出方向。但是在測試時候發現了乙個問題,在向fdc2214寫入資料時,msb的最高位始終無法寫入 這裡是對使用f103和f407對暫存器進行讀寫操作的測試結果。暫存器f407 f103 寫入初值 r...