首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
regetni专题
POJ 1809 Regetni 奇偶性
题意:给你许n个点,可以从中任选三个点组成一个三角形。问这些三角形中面积为整数的有多少(包括0)。 题中给出一个面积公式:A=|x1y2 - y1x2 + x2y3 - y2x3 + x3y1 - y3x1|/2 题解:本质上我们只要让x1y2 ,y1x2 , x2y3,y2x3, x3y1 ,y3x1这六项中奇数项的个数为偶数个,即0,2,4,6。 所以我们把点分类:奇奇,偶偶,奇偶,
阅读更多...