11/14每周学习报告8

多边形的面积

#include <iostream>

using namespace std;
struct node{
int x;
int y;
}a[210];
int main()
{int n;
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i].x>>a[i].y;
a[n+1].x = a[1].x, a[n+1].y = a[1].y;
int ans=0;
for(int i=1;i<=n;++i)ans += (a[i].x*a[i+1].y-a[i+1].x*a[i].y);
cout<<ans/2<<endl;
}

题意:求解由n个点组成的图形的面积。
题解:这道题的解需要一定高数的知识,计算一个图形的面积,假设由4个点组成的图形,
那么由叉乘可以求出，两个边所组成的面积，s☐=s三角形ABC+s三角形ACD；s三角形ABC=(AB×AC)/2=(0-1)/2=-1/2；
s三角形ACD=(AC×AD)/2=(0-1)/2=-1/2；s☐=-1;因为叉乘计算正负代表方向，所以答案为1；大家可以计算一下，按照这个推论，无论何种图形，都能计算出面积(注意要按照顺序计算)。代码只需要按照思路写就行了，不多解释。

烦恼的高考志愿
题意:要给n个同学选择高考志愿。并且要求差值最少，并且估分低于录取线也行(话说，低于分数线不就录不上了吗？)
题解:之所以写这题，是因为自己居然超时了，此题我的思路是首先我们对每个学校的录取分数线从小到大排序（满足二分，单调的条件），然后遍历每个同学的成绩，然后二分查找各个学校的分数线，选出相差最少的一个。

int main()
{
cin>>m>>n;
for(int i=0;i<m;i++)cin>>a[i];
for(int j=0;j<n;j++)cin>>b[j];
sort(a,a+m);
int sum=0;
for(int i=0;i<n;i++){
    sum+=min_d(b[i]);
}
cout<<sum<<endl;
}

总结:目前在看二分方面的题，发现很多二分的题相对而言十分隐晦，有些比较难的题，根本无法从二分方面去想，有种无从下手的感觉。