P2956 [USACO09OCT]The Robot Plow G

题目如下:

 思路:

1.看到这么大个题目,吓死了把。但是一看通过率还蛮高的,茫茫人群中我又不是最差的我肯定能做出来!

2.整体而言题目就是让我们计算点的数目(重复的不用计算),画个坐标轴一目了然

我看到数目很小,利用了一个二维数组bool型的,另外题目中的长宽就是个没用的数据,迷惑我们

代码如下:

#include<cstdio> 
#include<iostream>
using namespace std;
int main(){
	int x,y,l,a,b,c,d,sum=0;
	cin>>x>>y>>l;
	bool f[300][300]={0};
	for(int i=0;i<l;i++){
	cin>>a>>b>>c>>d;	
	for(int p=a;p<=c;p++)
		for(int q=b;q<=d;q++)
		f[p][q]=true;
	}
	for(int i=0;i<300;i++)
		for(int j=0;j<300;j++)
			if(f[i][j])
			sum++;
	cout<<sum<<endl;
	return 0;
}

  

无聊就学习 反正没事干
原文地址:https://www.cnblogs.com/miao-xixixi/p/13706354.html