codeforces 1087 C

codeforces 1087 C

C. Connect Three

introduction

将三个方格连在一起，使得覆盖的面积最小

method

在比赛的时候，我想出来的办法比较麻烦，要分很多中情况，实现难度大，所以最后gg 本人拙劣的代码。

看了别人的代码，才发现原来可以写的这么简洁大神的代码。简洁的代码来源于简洁的思路。这个方法一共分为四步：

• 将三个点按照纵坐标排序从小到大
• 收集point[0]纵坐标和point[1]纵坐标之间的点
• 收集point[2]纵坐标和point[1]纵坐标之间的点
• 然后收集横坐标在最大最小之间，纵坐标为point[1]的纵坐标的点

依样画葫芦

conclusion

对于这种implementation的题目，要实现简洁的算法，就要对问题有一个清楚的认识，不能将就，不能用很多if来解决问题。