day 3

C++ 洛谷刷题 菜鸟

此次刷的题目是P2956 [USACO09OCT]The Robot Plow G，这个题目其实是不难的，我是从入门级别开始刷起，题目拿到我的首先构思是，多个输入的x，y坐标可以求出每次犁地的长方形面积，也就是耕地的块数，第二次输入的只要除去第一次犁地过的地方就可以了，于是我悲催了。
这个事情实施起来数目越大，越难以完全排除已经被耕过的面积，而后面的耕地面积的计算将会被分割的支离破碎，于是昨晚做到这里进行多个数据测试时候已经出错了，哭泣，只能放弃。
接着今天我只能灰溜溜去看看大佬们的解法，我被自己无语了，大佬就是大佬，拨开云雾啊，直接设置一个二维数组，然后计算耕过的面积，耕过做个记号，下次的输入直接进行比对就可以了。唉，抑郁了。
下面贴上我参考大佬的思路后代码段

#include<iostream>
using namespace std;
const int N=241;
const int M = 201;
int main() 
{
	int t[N][N]= {0};
	int result = 0;
	int a,b,c;
	int I[M][4];
	cin>>a>>b>>c;
	for(int i =0 ;i < c;i++)
	{
		for(int j =0;j < 4;j++)
		{
			cin>>I[i][j];
		}
	}
	for(int i = 0;i < c;i++ )
	{
		for(int k = I[i][0];k <= I[i][2];k++)
		{
			for(int j = I[i][1];j <= I[i][3];j++)
			{
				if(t[k][j] == 0)
				{
					result++;
					t[k][j] = 1;
				}
			}
		}
	}
	cout<<result<<endl;
	
}

本题已经通过，明天继续加油，希望这样简单好理解的算法有一天也可以被我想出来。