第二次打西安邀请赛了,可能去年锅比较多然后强队比较少,我竟然抱着拿银的期望去打;希望自己在这场中可以赢(银)。 然鹅实力限制了我,拿铜滚粗了;
热身赛
第一天的热身赛还是很愉快的,热身A题属于基础题,丢给了wqh拆成两个三角形做,然后我和yyc去看B题,读题就浪费了很久的时间,看了他的样例,我直接感觉输出“Yes”即为答案;wqh的A题写完后交了一发wa掉了。立刻想到有没有点重合的可能,然后就询问yyc,回答:可能重合。于是wqh用set去重,然后判断set.size(), 当4个点时,两个三角形求和,3个点时,直接求面积,小于等于2个点时,输出0.0. 然后又想到可能是凹的四边形或者凸的四边形。 让他同时连接ac与bd, 计算四个三角形面积。然后求和取min即可;交上去还是wa了。 他下机,我去上写了全都输出“Yes”的B, 很开心的wa了。 然后我改他的代码,他写了 ios::sync_with_stdio(false); 但是读入测试用例N的时候是用scanf读入的,其他东西用cin读入的。 我改了改交了, yes; (!!! 关了流同步, 千万别混用sc