/*
hdu 6055
題意大體是
給你一堆點
點的座標(x,y)x y都是整數
問這些點能組成多少個不同的正多邊形
因為x y是整數
所以能組成的正多邊形只能是正方形(這個自己想想吧應該很好懂)
所以題目就變成問我們正方形有多少個
我們先列舉兩個點
兩個點組成正方形的一條邊
一條邊可以確定兩個正方形
那麼我們就只要判斷那兩個正方形剩餘的兩點
一開始有沒有輸入
最後輸出的時候要注意
列舉點的時候一開始先列舉點a再列舉點b
與一開始先列舉點b再列舉點a是一樣的
所以ans/2
又因為乙個邊算了4次
所以ans/2/4==ans/8
*/#include
#include
#include
#include
#include
#define mod 1000000007
#define max 100005
#define ll long long
#define pi acos(-1)
using namespace std;
struct point
p[505];//存點
int map[405][405];//對輸入了點做標記標記,如果輸入的是x y,那麼map[x][y]=1否則就是0
//另外開405的原因是防止陣列越界,因為x y在極限情況下會+100然後*2
//關於*2是在下面討論情況的時候可能發生的事(效果是*2，但不是真正有這個操作，這樣描述一下而已)
int main()
int ans=0;
for(int i=1;i<=n;i++)//列舉兩個點
}cout<}return 0;}/*
250 0
0 10 -1
1 0-1 0
1 11 -1
-1 1
-1 -1
-2 3
-1 3
0 31 3
2 3-2 1
2 12 0
-2 0
-2 -1
2 -1
-2 -2
-1 -2
0 -2
1 -2
2 -2
*/
qzezoj 1544 查詢正方形
題面傳送門 這道題到現在為止還只有我乙個人做出來，還是蠻高興的 qwq 算了不說了，再說 90 分的 zj 會把我用唾沫星子淹死我的 想法 1 暴力列舉 列舉四個點，求這四個點之間的歐幾里得距離，看是否相等，相等即構成乙個正方形。大概 30 分。想法 2 構造 列舉三個點，構造出第四個點，看是否存在...
幾何畫板演示正方形拼湊過程的技巧
幾何畫板作為一款專業的繪圖工具，不僅僅可以用來畫幾何圖形，還可以通過其動畫功能將圖形進行拼湊，組成新的圖形。比如是否可以將兩個小正方形拼湊成大正方形呢？其實只要滿足一定的條件，這樣的拼湊也是可以的。下面就來學習在幾何畫板中製作拼湊正方形的動畫技巧。思路分析 將兩個相同的小正方形，按照對角線平分位四個...
最大全1正方形（簡單dp）
描述 飛哥最近 得到 了一大塊 n m 的土地 他想在這塊土地 上建乙個正方 形的農場 但是 這塊土 地有些地方 被大石頭 佔著，無法 使用 於是 飛哥想來問你 在這塊土地 上能建成的農場 的最大 邊 長為多少 輸入第乙個數t表示陣列組數 每組 資料 一開 始有兩個 整數 n和 m，表示 土地 的長...