UVA10734 Triangle Partitioning

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=19&page=show_problem&problem=1675 [PDF](https://uva.onlinejudge.org/external/107/p10734.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10734/76e49c9dbb4cf576759f83f4a8b1760bde6f9dd3.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10734/b61cfd09140509f9cff9570ab74730944582fe83.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10734/925b1afd413a011e5cbd63e0c0782e45f45019fd.png)