LinYuan

用户名：1533855037

访问量：32471

签　名：

c/c++ 从看懂到看开

等　　级
排　　名	99
经　　验	8635
参赛次数	4
文章发表	49
年　　龄	22
在职情况	学生
学　　校	吉林建筑科技学院
专　　业	计算机科学与技术

　　自我简介：

努力拼搏相信自己

TA的其他文章

Dotcpp编程2020年二月月赛-问题 A
浏览：210

Dotcpp编程2020年二月月赛-问题B
浏览：179

Dotcpp编程2020年二月月赛-问题 E
浏览：109

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

蓝桥杯2015年第六届真题-广场舞-题解(C++代码)

　　作者: LinYuan　　　　发表时间：2019-08-24 21:13:44 浏览：1022　|　评论：3　

原题链接：蓝桥杯2015年第六届真题-广场舞

#### 原题链接：[问题 1838: [蓝桥杯][2015年第六届真题]广场舞](https://www.dotcpp.com/oj/problem1838.html "问题 1838: [蓝桥杯][2015年第六届真题]广场舞")

写了好多的基础题，应该适当的做一些提高了，看了一个多小时只有思路不够清晰，也查阅了一些资料和大佬的代码，自己不断去理解才完美ac

#### 解题思路：
**1、先找到所有的点 最大的横纵点和最小的横纵点，然后判断范围内的其他三个点是否在这个多边形中
2、每判断一次如果符合条件就计数加一，如不符合就重新遍历**

![](/image_editor_upload/20190824083145_55204.png)

#### 代码如下：
```cpp
#include<iostream>
using namespace std;
int sum_1=0,n;
int max(int a,int b){
    if(a>b)
        return a;
        else 
        return b;
}
int min(int a,int b){
    if(a>b)
        return b;
        else 
        return a;
}
bool demo_point(int point[][2],int x,int y)
{
	bool flag=false;
	int i=0,j=n-1;
	for(;i<n;i++)//遍历每一个坐标
	{
		if(min(point[i][1],point[j][1])<y&&max(point[i][1],point[j][1])>=y)//得到纵坐标最小值并且纵坐标最大值 
		{
			double t=(double)point[i][0]+(double)(((double)(y-point[i][1])/(double)(point[i][1]-point[j][1]))*((double)(point[i][0]-point[j][0])));
			//求斜率 
			if(t<x)
	{
		flag=!flag;
	}
	}
	j=i;
	}
	return flag;
}
int main()
{
	int i;
	int point[100][2];
	int max_x=-100000,max_y=-100000;
	int min_x=100000,min_y=100000; 
	cin>>n;
	for(i=0;i<n;i++)
	{
		 	cin>>point[i][0]>>point[i][1];
            if(point[i][0]>max_x)    max_x=point[i][0];  
            if(point[i][0]<min_x)    min_x=point[i][0];  
            if(point[i][1]>max_y)    max_y=point[i][1];  
            if(point[i][1]<min_y)    min_y=point[i][1];
	}
	for(i=min_x;i<max_x;i++){  //x从最小到最大 
            for(int j=min_y;j<max_y;j++){  //y从最小到最大 
                if(demo_point(point,i,j)&&demo_point(point,i+1,j)&&demo_point(point,i,j+1)&&demo_point(point,i+1,j+1)){  //其他三个点是否构成一个方格且满足范围 
                    sum_1++;  
                }  
            }  
        }  
        cout<<sum_1<<endl;
	return 0;
 }

```

**由于作者能力有限，那里如果有不对的地方，衷心希望广大网友批评指正。
有问题可以留言哟。**

0.0分

11 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

秃头小白

flag为什么要来回变？

2020-09-17 17:49:20

hhhh1138

数据是
4
0 0
0 1 
1 0
1 1的时候答案应该是1 ，但是程序跑出来是0

2020-02-06 14:11:22

LinYuan

大家觉得可以就点赞哦

2019-08-24 21:32:46

LinYuan

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言训练-阶乘和数* （C语言代码）

K-进制数（C++代码）

蓝桥杯2015年第六届真题-广场舞-题解(C++代码)

评论区

精彩推荐

Tom数（C++代码）

【回文数(二)】（C语言代码）

回文数(一) （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言训练-尼科彻斯定理（C语言代码）

WU-整数平均值（C++代码）

LinYuan

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言训练-阶乘和数* （C语言代码）

K-进制数 （C++代码）

蓝桥杯2015年第六届真题-广场舞-题解(C++代码)

评论区

精彩推荐

Tom数 （C++代码）

【回文数(二)】 （C语言代码）

回文数(一) （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言训练-尼科彻斯定理 （C语言代码）

WU-整数平均值 （C++代码）

K-进制数（C++代码）

　　评论区

Tom数（C++代码）

【回文数(二)】（C语言代码）

C语言训练-尼科彻斯定理（C语言代码）

WU-整数平均值（C++代码）