hdu--1866--矩形重叠<扫描法,自定义>

擦  终于做出题了...........  这2天 没心思啊  烦 烦 ...

这题 虽然不难 但还是有地方要注意

可能会有空格存在 所以不能用cin scanf去读 一定要用getline  gets来读取

而且 可能会有除了题目中这些 ( ) , +这4个符号以为的字符 所以判断的时候 用！(ch>='0' && ch<='9')来判断

因为 数据很小的啊 才1000  整个扫过去就是了 用个标记变量数组vis表示 是否被扫过了 然后一块格子一块格子++来计算总面积

...........晚上 cf 能让我出C D吗 敢不敢！

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

const int size = 520;
char str[size];
int matrix[size];
bool vis[size*2][size*2];
bool judge( char ch )
{
    if( ch>='0' && ch<='9' )
        return false;
    return true;
}

int main()
{
    int i , len , cnt , ans;
    while( gets(str) )
    {
        ans = i = 0;
        cnt = 1;
        len = strlen(str);
        memset( matrix , 0 , sizeof(matrix) );
        memset( vis , false , sizeof(vis) );
        while( i<len )
        {
            if( judge(str[i]) )
            {
                i++;
            }
            else
            {
                while(1)
                {
                    if( judge(str[i]) )
                        break;
                    matrix[cnt] = matrix[cnt]*10+(str[i]-'0');
                    i++;
                }
                cnt ++;
            }
        }
        for( int i = 0 ; i<cnt/4 ; i++ )
        {
            int x1 = matrix[i*4+1];
            int y1 = matrix[i*4+2];
            int x2 = matrix[i*4+3];
            int y2 = matrix[i*4+4];
            int maxX = max(x1,x2);
            int maxY = max(y1,y2);
            for( int x = min(x1,x2)+1 ; x<=maxX ; x++ )
            {
                for( int y = min(y1,y2)+1 ; y<=maxY ; y++ )
                {
                    if( !vis[x][y] )
                    {
                        vis[x][y] = true;
                        ans ++;
                    }
                }
            }
        }
        cout << ans << endl;
    }
    return 0;
}

好像 2天没更新叻 =-=

today:

　　少年谈爱与不爱 成年人谈和谐不和谐