Squares(列舉 set 查詢)

2022-05-17 22:52:30 字數 733 閱讀 9748

題意:給出n組座標,判斷這些座標能組成的正方形的個數。

思路:參考某大神的想法,先列舉兩個點,然後利用公式表示出另外兩個點,判斷這兩個點是否在這n組座標中,其中查詢另兩個座標用的set容器。

已知 (x1,y1)(x2,y2);

則:x3 = x1+(y1-y2); y3 = y1 -(x1-x2);

x4 = x2 +(y1-y2);y4 = y2 -(x1-x2);

或:x3 = x1 -(y1-y2);y3 = y1+(x1-x2);

x4 = x2 -(y1-y2);y4 = y2 +(x1-x2);

1 #include 2 #include 3 #include 4 #include 

5const

int n=100000;6

const

int maxn=1010;7

8using

namespace

std;

9struct

node

10 p[maxn];

14int

main()

1526

for (int i = 0; i < n; i ++)

2747

}48 printf("

%d\n

",ans/4

);49}50

return0;

51 }

view code

1154 set 邊的列舉

題目大意 給出節點,邊 判斷上色,要求臨邊的兩點不能同色。給出k組測試,判斷是否滿足上色要求,如果滿足,判斷幾色。思路 建圖 深搜遍歷每乙個連通分量,判斷是否滿足要求,cnt 統計顏色數目。修正思路 記住邊,記錄顏色 set 列舉邊 用node存兩個端點就行,不然鄰接矩陣列舉超時,符合條件就輸出顏色...

Hibernate HQL 查詢Set資料

在近在執行hibernate hql查詢時出現乙個問題,就是物件中set結合資料的查詢,最終進過努力和google,baidu將其搞定,在db2 資料庫上測試通過,特做記錄。在此學習過程中,參考了 的回答,特此感謝。具體情況如下 以學生,老師關係為例 database 學生 studentid.老師...

Hibernate HQL 查詢Set資料

在近在執行hibernate hql查詢時出現乙個問題,就是物件中set結合資料的查詢,最終進過努力和google,baidu將其搞定,在db2 資料庫上測試通過,特做記錄。在此學習過程中,參考了 的回答,特此感謝。具體情況如下 以學生,老師關係為例 database 學生 studentid.老師...