๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

117581

[BOJ] 11758 : CCW ๋ฌธ์ œ ๋งํฌ 11758๋ฒˆ: CCW (acmicpc.net) 11758๋ฒˆ: CCW ์ฒซ์งธ ์ค„์— P1์˜ (x1, y1), ๋‘˜์งธ ์ค„์— P2์˜ (x2, y2), ์…‹์งธ ์ค„์— P3์˜ (x3, y3)๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (-10,000 ≤ x1, y1, x2, y2, x3, y3 ≤ 10,000) ๋ชจ๋“  ์ขŒํ‘œ๋Š” ์ •์ˆ˜์ด๋‹ค. P1, P2, P3์˜ ์ขŒํ‘œ๋Š” ์„œ๋กœ ๋‹ค๋ฅด๋‹ค. www.acmicpc.net CCW ๋ฌธ์ œ ํ’€์ด ์ฒ˜์Œ์— ๋‚˜๋Š” CCW๋ผ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด ์žˆ๋Š” ์ค„ ๋ชจ๋ฅด๊ณ  ์ง์ ‘ ๊ธฐ์šธ๊ธฐ์™€ ๋ฐฉํ–ฅ์„ ๊ตฌํ•ด์„œ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋ คํ–ˆ๋‹ค. ์ด๊ฑด ์•„๋‹Œ๊ฒƒ๊ฐ™์•„์„œ ๊ตฌ๊ธ€๋ง ํ•˜๋‹ค๊ฐ€, ๊ทธ๋Ÿผ ๊ทธ๋ ‡์ง€ CCW ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด ์žˆ๋Š” ๊ฑธ ์•Œ์•˜๋‹ค. CCW๋ž€ Counter Clockwise์˜ ์ค„์ž„๋ง๋กœ ์  A,B,C๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ ์‹œ๊ณ„๋ฐฉํ–ฅ์œผ๋กœ ๋†“์—ฌ์žˆ๋Š”์ง€, ์ผ์ง์„ ์ƒ์— ๋†“์—ฌ์žˆ๋Š”์ง€, ๋ฐ˜์‹œ๊ณ„๋ฐฉํ–ฅ์œผ๋กœ.. 2022. 5. 12.

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”