对称位置

D - D

Time Limit:1000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64u

Submit Status Practice CodeForces 980B

use MathJax to parse formulas

Description

渔托邦可以想象成一个 4行，奇数列的网格。 它有两个主要的村庄; 第一个位于左上角（1,1），在那里的人喜欢在右下角的池（4，n）捕鱼。 第二个村庄位于（4,1），人们喜欢在左下角（1，n）的鲑鱼池塘。

 

渔托邦的市长希望在城市中放置 k 个酒店，每个酒店都占用一个网格。 为了让人们可以从任何地方进入城市，不能将酒店放在边上。

 

如果这些单元格没有被酒店占用并且有一共同边，则一个人可以从一个单元移动到另一个单元。

 

你能帮助市长安排酒店，使从每个村庄到其池塘的最短路径的数量相等吗？

Input

第一行输入包含两个整数，n 和 k（3 ≤ n ≤ 99,0 ≤ k ≤ 2 ×（n - 2）），n是奇数。 n和k 代表城市的宽度，以及要建设的酒店数量 。

Output

如果可以以满足问题陈述的方式放置所有酒店，则输出“YES”，否则输出“NO”。

 

如果可能的话，输出另外 4 行描述城市的行，每行应该有 n 个字符，如果该单元格上有酒店，则字符是“＃”，如果是空地，字符是“.” 。

Sample Input

Input

7 2

Output

YES
.......
.#.....
.#.....
.......

Input

5 3

Output

YES
.....
.###.
.....
.....

#include <iostream>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
    int n,k,i,j,ge=0;
    int a[100][100];
    scanf("%d%d",&n,&k);
    printf("YES\n");
    memset(a,0,sizeof(a));
    if(k%2==0)
    {
        for(j=1; j<=k/2; j++)
        {
            a[1][j]=1;
            a[2][j]=1;
        }
    }
    else
    {

        for(j=1; j<=k/2; j++)
        {
            a[1][j]=1;
            a[1][n-j-1]=1;
        }
        a[1][n/2]=1;
        for(i=1;i<=n-1;i++)
            if(a[1][i]==1)
            ge++;
        k-=ge;
        for(j=1;j<=k/2;j++)
        {
            a[2][j]=1;
            a[2][n-j-1]=1;
        }
    }
    for(i=0; i<=3; i++)
    {
        for(j=0; j<=n-1; j++)
        {
            if(a[i][j]==1)
                printf("#");
            else
                printf(".");
        }
        putchar('\n');
    }
    return 0;
}