Let ABC be a non-degenerate triangle, let P be the point such that, minimum of angles APB, BPC, CPA is maximized. Is P a special point? Is it guaranteed to be inside the triangle?

# | User | Rating |
---|---|---|

1 | MiFaFaOvO | 3520 |

2 | tourist | 3461 |

3 | Um_nik | 3367 |

4 | apiadu | 3351 |

5 | mnbvmar | 3332 |

6 | Benq | 3330 |

7 | LHiC | 3276 |

8 | TLE | 3271 |

9 | Radewoosh | 3251 |

10 | ecnerwala | 3241 |

# | User | Contrib. |
---|---|---|

1 | antontrygubO_o | 189 |

2 | Errichto | 188 |

3 | tourist | 180 |

4 | Radewoosh | 173 |

5 | vovuh | 166 |

6 | pikmike | 165 |

7 | ko_osaga | 162 |

8 | Um_nik | 160 |

9 | rng_58 | 155 |

10 | farmersrice | 152 |

Let ABC be a non-degenerate triangle, let P be the point such that, minimum of angles APB, BPC, CPA is maximized. Is P a special point? Is it guaranteed to be inside the triangle?

↑

↓

Codeforces (c) Copyright 2010-2020 Mike Mirzayanov

The only programming contests Web 2.0 platform

Server time: Jan/26/2020 00:47:47 (f3).

Desktop version, switch to mobile version.

Supported by

User lists

Name |
---|

https://en.wikipedia.org/wiki/Fermat_point

Thank you. I knew about Fermat point though. But one of the angles of the triangle exceeds 120, does it work then too? The main idea of Fermat point is to minimize the sum of the distances from the vertices to the point. When an angle exceeds 120, Fermat point becomes one of the vertices. But then the minimum angle becomes 0. We can construct the Fermat point outside the triangle when the angle exceeds 120. It violates the sum of distances to be minimum property, but does it satisfy the angle property?

If one of the angles

a> 2·π / 3 then the best we can get is π -a/ 2 - ε for any ε > 0. It will be almost in this vertex and chosen such that angles to closest sides are equal. It is always possible by continuity.Thanks a lot :)