題意:給出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 #includeview code5const
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 }
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.老師...