C# : 백준 <택시 기하학>

 

 

먼저 택시 기하학이란 무엇인지 알아야한다

 

 

①,② 택시 기하학(맨해튼 거리) ③ 유클리드 기하학

 

해당 평면을 도시의 어떤 두 장소라고 가정한다면,

한 장소에서 다른 장소로 이동하는 최단거리는 대각선으로 가로질러 가는 것이라 생각하실 겁니다(③ 유클리드 기하학)

하지만 도시라 가정할 시 대각선으로

모든건물을 가로질러서 갈 수 없으므로 이때를 가정한다면 다른 장소로 가는 가장 최적의 길은 ①과 ②일 것입니다.

 

 

 

택시 기하학에서의 거리 : 택시 기하학에서의 거리 = 두 점의 x 좌표의 차 + 두 점의 y 좌표의 차 

택시기하학에서는 '거리'라는 개념을 새로 정의한 것이다. ( D(T₁, T₂) = |𝑥₁ - 𝑥₂| + |y₁ - y₂| )

 

 

왼쪽(유클리드 기하학에서의 원) 오른쪽(맨해튼 거리에서의 원)

 

 

따라서 각각의 거리에서 원의 넓이는

유클리드 기하학에서의 원의 넓이 = 𝜋𝑟² 

맨해튼 거리에서의 원의 넓이 = 2𝑟² 

 

해당 공식을 대입하면 된다.