C. A Mist of Florescence

 

http://codeforces.com/contest/989/problem/C

 

这磨人的小妖精……

 

贪心，不难发现正确性，用一个A、B、C、D、分别哪拿一个出来画框，每一个框处理一种字母

 

例如一个框长这样：

 

 

加层后长这样：

 

反正都只花费1个A

 

处理字母后长这样：

 

 

我用1个A画框来处理剩余B，1个B画框来处理剩余C，以此类推。

我的框长度都为50，如果有字母要处理，框占2行，字母2行，不够再2行，最多6行就可以处理完100个字符。（因为每2行处理49个）。

处理一个字符最多8行，4*8=32，50行是足够的。

 

public class Main {

    public static void main(String[] args) {
        Scanner io = new Scanner(System.in);
        
        char[][] ans = new char[200][200];
        //ans[p1][]:正在处理的字符串
        int p1 = 0;
        int[][] a = new int[4][2];

        for (int i = 0; i < 4; i++) {
            a[i][0] = io.nextInt();
            a[i][1] = 'A' + i;
        }

        for (int i = 0; i < 4; i++) {

            //框字符ch1，处理字符ch2，有num个ch2处理
            int j = i == 3 ? 0 : i + 1;
            char ch1 = (char) a[i][1], ch2 = (char) a[j][1];
            //不管num个数多少，都画框
            for (int k = 0; k < 50; k++) ans[p1][k] = ch1;
            p1++;

            int num = a[j][0] - 1;
            //处理ch2
            if (num>0){
                //x是处理行1，y是处理行2，z是列指针，v在01之间不停变换
                int x = p1, y = p1 + 1, z = 0, v = 0;
                char[] t = new char[]{ch1, ch2};
                //框的右边界
                ans[p1][49]=ans[p1+1][49]=ch1;
                p1+=2;
                while (num-- > 0) {
                    //2行不够
                    if (z==49){
                        for (int k = 0; k < 50; k++) ans[y+1][k]=ch1;
                        x+=3;y+=3;p1+=3;z=0;v^=1;
                        ans[x][49]=ans[y][49]=ch1;
                    }
                    //画ch2
                    ans[x][z] = t[v];
                    ans[y][z++] = t[v^=1];
                }
                //处理完ch2后补全字符串后面的空余部分
                for (int k=z;ans[x][k]==0&&z-1>=0;k++){
                    ans[x][k]=ans[x][z-1];
                    ans[y][k]=ans[y][z-1];
                }
            }
            //画下半边框
            for (int k = 0; k < 50; k++) ans[p1][k] = ch1;
            p1++;
        }

        System.out.println(p1+" "+50);
        for (int i = 0; i <p1; i++) System.out.println(new String(ans[i]).substring(0,50));
    }
}