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;
}