arc 093 D – Grid Components

题意：

给出A和B，要求构造出一个具有A个白色连通块和B个黑色连通块的矩阵。

这个矩阵的长和宽最多为100.

思路：

试想如果横着每个点同类的点隔着一个不同的点，竖着每个同类的点隔着一个不同的点，那么就可以很简单的构造了。。。

代码：

#include <stdio.h>

bool mp[105][105];

int main()
{
    int a,b;
    
    scanf("%d%d",&a,&b);
    
    a--;
    b--;
    
    for (int i = 0;i < 50;i++)
    {
        for (int j = 0;j < 100;j++)
        {
            mp[i][j] = 1;
        }
    }
    
    int x = 0,y = 0;
    
    while (a)
    {
        mp[x][y] = 0;
        
        a--;
        
        y += 2;
        
        if (y >= 100)
        {
            x += 2;
            y = 0;
        }
    }
    
    x = 99,y = 0;
    
    while (b)
    {
        mp[x][y] = 1;
        
        y += 2;
        
        b--;
        
        if (y >= 100)
        {
            x -= 2;
            y = 0;
        }
    }
    
    printf("100 100
");
    
    for (int i = 0;i < 100;i++)
    {
        for (int j = 0;j < 100;j++)
        {
            if (mp[i][j]) printf("#");
            else printf(".");
        }
        
        puts("");
    }
    
    return 0;
}