2016年5月7日
2012 Multi-University #9
摘要： 计算几何　Ａ　Farmer Greedy 题意：ｎ个点选３个组成三角形，问ｍ个点在三角形内的数字是奇数的这样的三角形个数． 分析：暴力O(N^3*M)竟然能过！我写的搓，加了优化才过掉．正解是先处理出每条线段正下方点的个数，然后枚举每个三角形O(1)计算，cnt[i][j] + cnt[j][k] 阅读全文
posted @ 2016-05-07 20:12 Running_Time 阅读(198) 评论(0) 推荐(0) 编辑