【计算几何】【多边形面积】【矩阵个数】

最新推荐文章于 2026-01-28 10:23:57 发布

原创最新推荐文章于 2026-01-28 10:23:57 发布 · 200 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

acmer

这篇博客探讨了两种不同的计算问题。第一部分介绍了如何计算多边形的面积，使用了一个名为`polygonarea`的函数，该函数接受一个多边形顶点的数组和顶点数量，计算并返回多边形的面积。第二部分则涉及二维数组处理，通过扫描二维数组来统计'W'字符形成的矩形个数，最终输出矩形总数。

多边形面积

#include <bits/stdc++.h>
#define inf 0x7fffffff
#define ll long long
#define int long long
//#define double long double
//#define double long long
#define re int
//#define void inline void
#define eps 1e-8
//#define mod 1e9+7
#define ls(p) p<<1
#define rs(p) p<<1|1
#define pi acos(-1.0)
#define pb push_back
#define mk make_pair
//#define P pair < int , int >
using namespace std;
//const int mod=9901;
	
struct Point{
    double x,y;
}P[105]; 

double polygonarea(Point *polygon,int N)
{
    int i,j;
    double area = 0;

    for (i=0;i<N;i++) {
        j = (i + 1) % N;
        area += polygon[i].x * polygon[j].y;
        area -= polygon[i].y * polygon[j].x;
        }

    area /= 2;
    return(area < 0 ? -area : area);
}

void solve()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>P[i].x>>P[i].y;
	} 
	double area = polygonarea(P,n);
	cout<<area;
}
signed main()
{
    int T=1;
//    cin>>T;
    for(int index=1;index<=T;index++)
    {
        solve();
//        puts("");
    }
    return 0;
}
/*



*/

矩形个数

#include<iostream>
#include<cstdio>
#include<cstring>
#define N 157
using namespace std;
int n,now,ans;
int high[N];
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;++i)
	{
		for(int j=1;j<=n;++j)
		{
			char in;
			scanf(" %c",&in);
			if(in=='W')
				++high[j];
			else
				high[j]=0;
		}
		for(int j=1;j<=n;++j)
		{
			now=high[j];
			for(int k=j;k<=n;++k)
			{
				if(!high[k])
					break;
				now=min(now,high[k]);
				ans+=now;
			}
		}
	}
	printf("%d",ans);
	return 0;
}