平面上給定n個兩兩不同的整點,統計以給定的點為頂點,且直角邊平行於座標軸的直角三角形數。
輸入格式:
輸入檔案right.in第一行為乙個整數n。
以下n行,每行給出乙個點的座標。
輸出格式:
輸出檔名為right.out。輸出乙個整數表示統計結果。
輸入樣例#1:
0 00 11 0
1 1
輸出樣例#1:
4
30%的資料滿足 n ≤ 100;
50%的資料滿足 n ≤ 1000;
100%的資料滿足0 < n ≤100000,所有座標不超過32位整數範圍。
純模擬題 真的很簡單 但是我只得了90分 有乙個點wa了 現在還不知道為什麼……
說一下思路:
對於每乙個點 乙個與它橫座標相同的點與乙個與它縱座標相同的點能與它形成乙個滿足題意的三角形
所以對於這乙個點來說 我們可以將與它橫座標相同的點的個數與縱座標相同的點的個數相乘,即使這個點構成的三角形個數
將每個點的這樣的個數相加 最後的和即是我們要求得的答案
然而每個點每個點暴力去找與它橫座標或縱座標相同的點……當然會很慢
所以我們先sort一下再進行計算
#include#include#include#define maxn 100005
using namespace std;
struct point
p[maxn];
bool cmp1(const point &a,const point &b)//對點的橫座標排序
{ return a.x
正直角三角形
在平面直角座標系的第一象限內有m個點。正直角三角形 是一種奇特的三角形,它的三個頂點分別在原點 x軸的正方向和y軸的正方向。請用乙個面積最小的 正直角三角形 將這些點全部圍住,求解面積的大小。題目中所有的座標 包括正直角三角形的頂點座標 都為整數。input 1 m,xi,yi 100 每行乙個答案...
直角三角形求斜邊
1 1 分數 題目描述 請編寫程式計算直角三角形的斜邊長度,兩條直角邊的長度由鍵盤輸入。輸入描述兩直角邊均為浮點型 float 中間以乙個空格隔開 輸出描述輸出斜邊長度,保留小數點後5位 樣例輸入 3 4樣例輸出 5.00000 1 1 分數 題目描述 請編寫程式計算直角三角形的斜邊長度,兩條直角邊...
1600數字直角三角形
描述 給出n 1 n 13 請輸出乙個直角邊長度是n的數字直角三角形。所有數字都是 2 位組成的,如果沒有 2 位則加上前導 0。輸入輸入乙個整數n。輸出輸出邊長為n的直角三角形。輸入樣例 1 5 輸出樣例 1 0102030405 06070809 101112 1314 15這一題給出行數n,讓...