小X與正方形

2022-08-22 04:30:15 字數 908 閱讀 9825

題目:

時間限制 :1 sec

記憶體限制 :128 mb

提交 :109

解決 :44

小x的老師很喜歡圍棋。眾所周知,圍棋的棋盤有19行19列。為方便起見,我們把這些行列按順序編號為1~19,並用(x, y)表示第x列第y行的位置。例如下圖中,a用(16,4)表示,b用(14, 3)表示。

現在老師讓小x在棋盤上放4枚棋子,要求這4枚棋子組成乙個正方形的四個頂點。但是小x喜歡三角形,不喜歡正方形,於是只放了3枚就跑出去玩去了。那麼這最後的棋子就交給你來放了,請求出這枚棋子應該放在**?

輸入資料僅有一行包含6個用空格隔開的正整數x1, y1, x2, y2, x3, y3, 表示三枚棋子的位置為(x1, y1), (x2, y2), (x3, y3)

輸出一行包含兩個正整數x和 y,兩數之間用乙個空格隔開;表示若將最後一枚棋子放在位置(x, y),它與之前的三枚棋子能組成乙個正方形的四個頂點。資料保證方案唯一。

4 4 4 16 16 16

2 1 4 2 3 4

16 4

1 3思路:

1、搜尋(怎麼搜我不管)。

2、應用勾股定理判斷此數是否符合。

標程:#include

using namespace std;

int t,a[10],b[10],pd[10];

int goug(int r,int sp)

int main()

if (pd[2]==pd[3])

for (int i=1;i<=19;i++)

if (pd[5]==pd[6])

}for (int k=1;k<=3;k++)}}

}}

正方形等分計數總正方形數

如下圖正方形,邊長是1cm,每邊被四等分,求一共分出了多少個正方形。經過手工數 邊長為1 4的正方形 16 邊長為1 2的正方形 9 邊長為3 4的正方形 4 邊長為1的正方形 1 所以一共是 30個正方形。當上述的正方形,邊長被3等分的情況又如何 還是手動數 邊長為1 3的正方形 9 邊長為2 3...

判斷正方形

隨機輸入四個點座標,判斷是否為正方形 編寫乙個程式,輸入為平面上的四個點a x1,y1 b x2,y2 c x3,y3 d x4,y4 編寫程式判斷這四個點能不能組成乙個正方形,可以只說思路,不用寫 include using namespace std int main 儲存點座標 int dis...

正方形個數

題目描述 給定n個點,求可以組成的正方形的個數。這些正方形可以傾斜 資料範圍 n 1000,點的座標 20000 輸入格式 1811.in 有多組測試資料。對於每一組資料 第1行為乙個整數n。表示點的個數 第2至n 1行,每行兩個數xi,yi,表示每個點的座標。當n 0時,輸入結束。輸出格式 181...