CCF 画图 （满分代码 + 解题思路 + 技巧总结） 201409-02

题目描述

解题思路

由于数据范围很小，所以可以直接暴力求解
相当于在一个大方格纸上标记处所有被涂色了的点
最后统计所有涂色了的点

代码实现

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 110;

int n;

bool m[N][N];

int main()
{
    cin >> n;
    
    while(n --)
    {
        int x1, y1, x2, y2;
        
        cin >> x1 >> y1 >> x2 >> y2;
        
        for (int i = x1; i < x2; i ++)
        {
            for (int j = y1; j < y2; j ++)
            {
                m[i][j] = true;
            }
        }
    }
    
    int res = 0;
    for (int i = 0; i < N; i ++)
    {
        for (int j = 0; j < N; j ++)
        {
            res += m[i][j];
        }
    }
    
    cout << res;
    return 0;
}

技巧总结

• 数据范围很重要，首先先想最笨的暴力做法，数据范围不允许的情况下，再想算法进行优化
• 解题不要中规中矩，例如：这道题我的固有思维就是大面积相加，减去重合面积，然后就不知道如何判重…就死机了…
• 数据范围比较小的问题一定要思考暴力解法！！