P1183 多边形的面积

题目描述

给出一个简单多边形(没有缺口)，它的边要么是垂直的，要么是水平的。要求计算多边形的面积。

多边形被放置在一个 X-YX−Y 的卡笛尔平面上，它所有的边都平行于两条坐标轴之一。然后按逆时针方向给出各顶点的坐标值。所有的坐标值都是整数(因此多边形的面积也为整数)。

输入输出格式

输入格式：

第一行给出多边形的顶点数 n(n≤100)n(n≤100) 。接下来的几行每行给出多边形一个顶点的坐标值 XX 和 YY (都为整数并且用空格隔开)。顶点按逆时针方向逐个给出。并且多边形的每一个顶点的坐标值 -200≤x,y≤200−200≤x,y≤200 。多边形最后是靠从最后一个顶点到第一个顶点画一条边来封闭的。

输出格式：

一个整数，表示多边形的面积。

输入输出样例

输入样例#1：复制

输出样例#1：复制

9思路：皮克公式 +搜索。

#include<queue>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define MAXN 110
using namespace std;
int n,ans,bns;
int map[501][501];
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
struct nond{int x,y;
}point[MAXN];
void dfs(int x,int y){if(x>400||x<0||y>400||y<0||map[x][y]!=0)    return ;map[x][y]=1;ans++;dfs(x+1,y);dfs(x-1,y);dfs(x,y+1);dfs(x,y-1);
}
int main(){scanf("%d",&n);point[0].x=-1;point[0].y=-1;for(int i=1;i<=n+1;i++){if(i<=n){scanf("%d%d",&point[i].x,&point[i].y);point[i].x+=200;point[i].y+=200;bns++;}if(i==1){point[n+1].x=point[1].x;point[n+1].y=point[1].y;}if(point[i].x==point[i-1].x){int mi=min(point[i].y,point[i-1].y);int ma=max(point[i].y,point[i-1].y);for(int j=mi;j<=ma;j++)    map[point[i].x][j]=1;bns+=ma-mi-1;}    else if(point[i].y==point[i-1].y){int mi=min(point[i].x,point[i-1].x);int ma=max(point[i].x,point[i-1].x);for(int j=mi;j<=ma;j++)    map[j][point[i].y]=1;bns+=ma-mi-1;}    }dfs(point[1].x+1,point[1].y+1);cout<<ans+bns/2-1;
}

转载于:https://www.cnblogs.com/cangT-Tlan/p/9334471.html

洛谷 P1183 多边形的面积相关推荐

洛谷——P1183 多边形的面积
P1183 多边形的面积多边形求面积公式: $\frac {\sum_{i=0}^{n-1}(x_iy_{i+1}-y_ix_{i+1})}{2}$ #include<bits/stdc++. ...
【洛谷】P1318 积水面积
题目地址: https://www.luogu.com.cn/problem/P1318 题目描述: 一组正整数,分别表示由正方体叠起的柱子的高度.若某高度值为xxx,表示由xxx个正立方的方块叠起( ...
洛谷刷题C语言：数字反转、再分肥皂水、三角形面积、Apples Prologue/苹果和虫子、数的性质
记录洛谷刷题QAQ,一些不大优雅的代码一.[深基2.例7]数字反转题目描述输入一个不小于 100100100 且小于 100010001000,同时包括小数点后一位的一个浮点数,例如 123.4 ...
洛谷4147：玉蟾宫——题解
https://www.luogu.org/problemnew/show/P4147#sub 土地被分成N*M个格子,每个格子里写着'R'或者'F',R代表这块土地被赐予了rainbow,F代表这块 ...
洛谷深基第1部分语言入门第2章顺序结构程序设计
P5703 [深基2.例5]苹果采购 [深基2.例5]苹果采购 - 洛谷 P5703 [深基2.例5]苹果采购(python3实现) P5703 [深基2.例5]苹果采购(python3实现)_青少年 ...
洛谷、牛客网、AcWing 刷题（python版）
牛客网python专项练习整理(一) https://blog.csdn.net/weixin_41913008/article/details/87203468 牛客网剑指offer--python ...
【入门1】顺序结构 (今天刷洛谷了嘛)
[60天计划] 刷洛谷(题单广场) and Acwing算法基础课 P1001 A+B Problem #include<iostream> #include<algorithm&g ...
洛谷——P2433 【深基1-2】小学数学 N 合一
P2433 [深基1-2]小学数学 N 合一题目描述问题 1 请输出 I love Luogu! 问题 2 这里有 10 个苹果,小A 拿走了 2 个,Uim 拿走了 4 个,八尾勇拿走剩下的所有 ...
【洛谷】P4147 玉蟾宫解题报告
[洛谷]P4147 玉蟾宫解题报告题目背景有一天,小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫,玉蟾宫宫主蓝兔盛情地款待了它们,并赐予它们一片土地. 题目描述这片土地被分成N* ...

洛谷 P1183 多边形的面积

P1183 多边形的面积

题目描述

输入输出格式

输入输出样例

洛谷 P1183 多边形的面积相关推荐

最新文章

热门文章