時間限制: 1 sec 記憶體限制: 128 mb
提交狀態
題目描述
在平面直角座標系上有n個點。
編寫程式，統計出這n個點能構成多少個兩直角邊分別平行於座標軸的直角三角形。
輸入輸入共有兩行：
第1行：輸入乙個整數n，（3≤n≤500,000）；
第2行到n+1行:每行兩個正整數x,y（1≤x,y≤500,000），代表點的座標。
輸出輸出只有一行，
輸出直角三角形的個數。
樣例輸入 copy
【樣例1】34 2
2 11 2
【樣例2】
610 10
20 10
10 20
20 20
30 20
30 30
樣例輸出 copy
【樣例1】0【樣例2】
8
提示對於全部40%的資料，保證n≤100;
對於全部70%的資料，保證n≤10,000;
對於全部的資料，保證n≤500,000;
提交狀態
#include#includeusing
namespace
std;
typedef
long
long
ll;const
int maxn=1e6+100
;struct
nodea[maxn];
intxx[maxn];
intyy[maxn];
intmain()
ll ans=0
;
for(int i=1;i<=n;i++)
cout
}
正直角三角形
在平面直角座標系的第一象限內有m個點。正直角三角形 是一種奇特的三角形，它的三個頂點分別在原點 x軸的正方向和y軸的正方向。請用乙個面積最小的 正直角三角形 將這些點全部圍住，求解面積的大小。題目中所有的座標 包括正直角三角形的頂點座標 都為整數。input 1 m,xi,yi 100 每行乙個答案...
模擬 直角三角形
平面上給定n個兩兩不同的整點，統計以給定的點為頂點，且直角邊平行於座標軸的直角三角形數。輸入格式 輸入檔案right.in第一行為乙個整數n。以下n行，每行給出乙個點的座標。輸出格式 輸出檔名為right.out。輸出乙個整數表示統計結果。輸入樣例 1 0 0 0 11 0 1 1 輸出樣例 1 4...
直角三角形求斜邊
1 1 分數 題目描述 請編寫程式計算直角三角形的斜邊長度，兩條直角邊的長度由鍵盤輸入。輸入描述兩直角邊均為浮點型 float 中間以乙個空格隔開 輸出描述輸出斜邊長度，保留小數點後5位 樣例輸入 3 4樣例輸出 5.00000 1 1 分數 題目描述 請編寫程式計算直角三角形的斜邊長度，兩條直角邊...