hiho-1

今天做了两道题,然后都没做出来。囧。

Inside Triangle

我想的思路是,从三角形的面积入手。将测试点P和三角形的顶点连接起来,那么得到三个三角形。如果三个三角形的面积之和等于原来的三角形。那么,P就在三角形内部;否则,就在三角形外部。
但是答案的正确率只有40%。
而且遇到一个问题:C++ 浮点数的比较:浮点数在内存中的存储,因为二进制的关系,会与表示的值存在一定的近似或者舍入。所以,用”==”来判断两个double类型的值,返回真值是不确定的。应该认为两个数值在一定误差之内,相等就可以。
具体参考深入理解浮点数

Ctrl-C Ctrl-V

我的想法是,增加字母的操作是A和Ctrl-V.那么,一次Ctrl-V需要消耗Ctrl-A, Ctrl-C, Ctrl-V三次操作,增加一倍,而按三次A增加3个。当原有的字母多于3个的时候,应该采用第一种策略。还要考虑操作数目不够3的倍数时,多余出来的操作,都要用Ctrl-V。但是,实际上并没有正确。