給定平面上n個點，你需要計算以其中4個點為頂點的正方形的個數。注意這裡的正方形邊不一定需要和座標軸平行。
輸入格式：
第一行乙個數x，以下n個點的座標。
【資料規模】
對於20%的資料，滿足1≤n≤20;
對於100%的資料，滿足1≤n≤500; -50≤x[i],y[i]≤50，點不會重疊。
輸出格式：
乙個數表示正方形的個數。
輸入樣例#1： 複製
70 00 1
1 01 1
1 22 1
2 2
輸出樣例#1： 複製
3
#include#include#include
#include
#define maxn 510
using
namespace
std;
intn,ans;
int vis[2001][2001
];struct
nondv[maxn];
bool work(int i,int
j)int
main()
for(int i=1;i<=n;i++)
for(int j=i+1;j<=n;j++)
if(work(i,j)) ans++;
cout
<2
;}
正方形等分計數總正方形數
如下圖正方形，邊長是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...