2016 Personal Training #3 Div.2 SGU 409

题意：给你两个数n和m然后输出一个长和宽都是n*n字符矩阵，要求：1.每行都必须出现m个*。2.每列都必须出现m个*。3.每个n*n的小矩阵中必须有m个*。

思路：尝试模拟下另外找到分布的规律。

代码如下：

#include<stdio.h>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long LL;
#define INF 0x3f3f3f3f
int num[405][405];
int main()
{
  int n,m;
  scanf("%d%d",&n,&m);
  memset(num,0,sizeof(num));
  for(int i=0;i<n;i++)
  {
    for(int j=0;j<n;j++)
    {
      int x=i*n+j;
      int y=j*n+i;
      for(int k=0;k<m;k++)
      {
        num[x][(y+k)%(n*n)]=1;
      }
    }
  }
  for(int i=0;i<n*n;i++)
  {
    for(int j=0;j<n*n;j++)
    {
      if(num[i][j])
      {
        printf("*");
      }
      else printf(".");
    }
    printf("\n");
  }
}