摘要: 由于种种原因回去再写了下USACO……看来,USACO Training题目也有更新……以前的题满水的……虽然虐我这种蒟蒻还是easy……T_TChapter 3.4Heritage:很基础的二叉树遍历Fence9:因为三角形内的点连续,最初想随机出第i行某个成立的点,然后左右二分,后来发现随机不合适……算法①令y-i=0 i为行数 枚举i 求出 该直线与三角形其余三条直线的交点,取出在相应取值范围内的点,减一下 然后累加即可。算法②pick定理 s=a+b/2-1 直接算面积s 当然如果非要体现自己貌似很NB的话可以用海伦公式 接下来很神的可以证明,一条直线((0,0),(n,m))上的格点 阅读全文
posted @ 2013-08-24 23:58 lcj2018 阅读(261) 评论(0) 推荐(0) 编辑