Notice
Recent Posts
Recent Comments
Link
์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- AI
- Git
- ๋ฅ๋ฌ๋
- ์๊ณ ๋ฆฌ์ฆ
- ๋ฐฑ์ค
- ํ๊ตญ์ด์๋ฒ ๋ฉ
- ์๋ฒ ๋ฉ
- Kaggle
- ๊ฒฐ์ ํธ๋ฆฌ
- ์๋๋ก์ด๋์คํ๋์ค
- ๋จธ์ ๋ฌ๋
- c++
- ๋ถ์
- ๋ฐ์ดํฐ๋ถ์
- native
- ์ธํ๋ฐ
- ํ์ดํ๋
- ๋ค์ดํฐ๋ธ
- ๋ฐ์ดํฐ์๊ฐํ
- linearalgebra
- nlp
- ๊นํ
- react
- ์ํ์ฝ๋ฉ
- ์ ํ๋์ํ
- Titanic
- cs231n
- ๋ฐ์ดํฐ
- ๋์
- ๋ฆฌ์กํธ
Archives
- Today
- Total
yeon's ๐ฉ๐ป๐ป
[C++] ๋ฐฑ์ค(BOJ) | 1064๋ฒ: ํํ์ฌ๋ณํ ๋ณธ๋ฌธ
728x90
ํํ์ฌ๋ณํ์ ๊ธฐ๋ณธ ์ฑ์ง๋ง ์๊ณ ์๋ค๋ฉด ์ด๋ ต์ง ์์๋ ๋ฌธ์
์ธ ์ ์ด ๋์์์ผ๋ฏ๋ก ์ธ ๋ณ์ด ๋์จ๋ค.
์ธ ๋ณ์ ๊ธธ์ด ์ค ์ต๋๊ฐ๊ณผ ์ต์๊ฐ์ ๊ตฌํ๋ฉด ๋ !
#include <iostream>
#include <cmath>
using namespace std;
double Distance(int p1, int p2, int q1, int q2) {
double distance;
distance = sqrt(pow(p1-q1, 2) + pow(p2-q2, 2));
return distance;
}
int main() {
int xa, ya, xb, yb, xc, yc, xd, yd;
cin >> xa >> ya >> xb >> yb >> xc >> yc;
double l1, l2, l3;
double max_dist, min_dist;
l1 = 2 * Distance(xa, ya, xb, yb);
l2 = 2 * Distance(xb, yb, xc, yc);
l3 = 2 * Distance(xc, yc, xa, ya);
if ((yb-ya)*(xc-xb) == (yc-yb)*(xb-xa)) {
cout << -1.0 << endl;
}
else {
l1 = 2 * Distance(xa, ya, xb, yb);
l2 = 2 * Distance(xb, yb, xc, yc);
l3 = 2 * Distance(xc, yc, xa, ya);
max_dist = max(max(l1, l2), l3);
min_dist = min(min(l1, l2), l3);
printf("%.10lf\n", max_dist - min_dist);
}
}
- ๊ฑฐ๋ฆฌ๋ฅผ ๊ตฌํ๋ ๊ณต์์์๋ <cmath>๋ฅผ importํด
pow()๋ผ๋ ์ ๊ณฑ ํจ์์ sqrt()๋ผ๋ ๋ฃจํธ ํจ์ ์ด์ฉํ๊ธฐ
'Computer ๐ป > ์๊ณ ๋ฆฌ์ฆ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[์๊ณ ๋ฆฌ์ฆ] ๋ถํ ์ ๋ณต (Divide & Conquer) (0) | 2021.10.25 |
---|---|
[C++] ๋ฐฑ์ค(BOJ) | 1037๋ฒ: ์ฝ์ (0) | 2021.08.10 |
[C++] ๋ฐฑ์ค(BOJ) | 1010๋ฒ : ๋ค๋ฆฌ ๋๊ธฐ (0) | 2021.08.09 |
[C++] ๋ฐฑ์ค(BOJ) 1110๋ฒ ๋ํ๊ธฐ ์ฌ์ดํด (0) | 2021.07.24 |
[C++] ๋ฐฑ์ค(BOJ) 2292๋ฒ ๋ฒ์ง (0) | 2021.07.22 |
Comments