๋ฌธ์
ํ์๋ ์ง๊ธ (x, y)์ ์๋ค. ์ง์ฌ๊ฐํ์ ๊ฐ ๋ณ์ด ์ขํ์ถ์ ํํํ๊ณ , ์ผ์ชฝ ์๋ ๊ผญ์ง์ ์ (0, 0), ์ค๋ฅธ์ชฝ ์ ๊ผญ์ง์ ์ (w, h)์ ์๋ค. ์ง์ฌ๊ฐํ์ ๊ฒฝ๊ณ์ ๊น์ง ๊ฐ๋ ๊ฑฐ๋ฆฌ์ ์ต์๊ฐ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์ ๋ ฅ
์ฒซ์งธ ์ค์ x, y, w, h๊ฐ ์ฃผ์ด์ง๋ค.
์ถ๋ ฅ
์ฒซ์งธ ์ค์ ๋ฌธ์ ์ ์ ๋ต์ ์ถ๋ ฅํ๋ค.
์ ํ
- 1 ≤ w, h ≤ 1,000
- 1 ≤ x ≤ w-1
- 1 ≤ y ≤ h-1
- x, y, w, h๋ ์ ์
ํ์ด
minํจ์๋ฅผ ์ด์ฉํ๋ฉด ๋น ๋ฅด๊ฒ ํ ์ ์๋ ๋ฌธ์ ์ด๋ค(algorithm ํค๋์ ์๋ค)
// ์ง์ฌ๊ฐํ์์ ํ์ถ
#include <iostream>
#include <algorithm> // min
using namespace std;
int solution(int x, int y, int w, int h){
int vertical = min(x, w-x);
int horizontal = min(y, h-y);
return min(vertical, horizontal);
}
int main() {
int x, y, w, h;
cin >> x >> y >> w >> h;
cout << solution(x, y, w, h);
}
'โจ Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค/C++] 4153๋ฒ : ์ง์ฌ๊ฐํ (0) | 2021.08.13 |
---|---|
[๋ฐฑ์ค/C++] 3009 : ๋ค ๋ฒ์งธ ์ (0) | 2021.08.12 |
[๋ฐฑ์ค/C++] 9020๋ฒ : ๊ณจ๋๋ฐํ์ ์ถ์ธก (0) | 2021.08.10 |
[๋ฐฑ์ค/C++] 4948๋ฒ : ๋ฒ ๋ฅดํธ๋ ๊ณต์ค (0) | 2021.08.08 |
[๋ฐฑ์ค/C++] 1929๋ฒ : ์์ ๊ตฌํ๊ธฐ(์๊ฐ ์ด๊ณผ, ์๋ผํ ์คํ ๋ค์ค์ ์ฒด) (0) | 2021.08.07 |
๋๊ธ