import java.io.BufferedInputStream; import java.io.BufferedOutputStream; import java.io.PrintWriter; import java.util.ArrayList; import java.util.Arrays; import java.util.HashSet; import java.util.Scanner; public class Main{ static char a[][] = new char[105][105]; public static void main(String[] args){ Scanner sc = new Scanner(new BufferedInputStream(System.in)); PrintWriter pw = new PrintWriter(new BufferedOutputStream(System.out)); int n,k; n = sc.nextInt(); k = sc.nextInt(); int nowrow=2,le=2,ri=n-1,time = n-2; int cnt=0; if(k%time==1||(k<time&&k%2==1)){ a[3][n/2+1] = '#'; k--; }//需要注意如果是奇数 表示的是相对于行可放的数量是奇数 while(k>0){ k--; if(ri<le){ nowrow++; le=2; ri = n-1; } if(cnt%2!=0) a[nowrow][ri--] = '#'; else a[nowrow][le++] = '#'; cnt++; } pw.println("YES"); for(int i=1;i<=4;i++){ for(int j=1;j<=n;j++) if(a[i][j]=='#') pw.print(a[i][j]); else pw.print('.'); pw.println(); } pw.flush(); } }
分析可知 这里要拜访出(1,1)-》(4,n)与(1,n)到(4,1)的等价问题的相同数量的最短路路径
而这个图有奇数个列 k的数量<(n-2)*2 也就是 最多把2,3行放满为止
这么一看 如果要做到最短路径数量相同 必定需要左右对称 因为左右的起止点对称
于是就相当于我们如何摆放# 使之变成一个对称图
于是k偶数对称放 奇数就放中间