arc 093 D – Grid Components

题意：

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

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

思路：

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

代码：

 #include <stdio.h>

 bool mp[][];

 int main()

 {

     int a,b;

     scanf("%d%d",&a,&b);

     a--;

     b--;

     for (int i = ;i < ;i++)

     {

         for (int j = ;j < ;j++)

         {

             mp[i][j] = ;

         }

     }

     int x = ,y = ;

     while (a)

     {

         mp[x][y] = ;

         a--;

         y += ;

         if (y >= )

         {

             x += ;

             y = ;

         }

     }

     x = ,y = ;

     while (b)

     {

         mp[x][y] = ;

         y += ;

         b--;

         if (y >= )

         {

             x -= ;

             y = ;

         }

     }

     printf("100 100\n");

     for (int i = ;i < ;i++)

     {

         for (int j = ;j < ;j++)

         {

             if (mp[i][j]) printf("#");

             else printf(".");

         }

         puts("");

     }

     return ;

 }

巴特西

arc 093 D – Grid Components

最新文章

热门文章