第九届蓝桥杯国赛JavaB

为期三天的北京游结束了，是时候好好的总结一下了。

1、北大的学生果然都挺厉害的，未名湖也很好看，但是比不上妹子好看。

2、北京的消费真高，气候真是“好”。

3、卧铺真舒服，但是就是睡不着，上铺的小空调吹的我瑟瑟发抖。

4、关于试题，我严重怀疑遇到了假的蓝桥杯国赛，第一题输入三个坐标，求出以他们为顶点的三角形的面积（模板题，可以用海伦公式，谁能体会我补全矩形求两条平行线距离的痛，关键是最后还错了，痛失国一）；第二，第三题全排列，第二题就是一个回溯的过程而已。第三题1-9不重复组成的两个因子，乘积也是1-9不重复，求乘积最大值。这个开始用的set去重，后来发现有0误入；第四题广搜，给出一个由0-9组成的矩阵，判断是否符合条件：相同的数字（必须）聚集在一起形成一个矩形。不得不说软件测试是个伟大的学科，在考试临结束的十分钟之内想起一个反例

1 2 2
2 2 2

正确答案是NO，等以后有时间了贴代码。

第五题（并）查集，因为根本就不用并。也有个小bug，以后贴代码再说。

第六题，，，直接略过，我只是个明目张胆的混子。

5、纪念品居然是32G的U盘，虽然是2.0，但我很满足