题解 P4327 【[COCI2006-2007 Contest1] Okviri】

发表于 更新于 阅读次数： Waline：
P4327 【[COCI2006-2007 Contest1] Okviri】题解。

此题其实就是一个模拟

但是不好写

我个人的想法是分组

如下图:

1
2
3
4
5
..#.. .#.. .*.. .#..
.#.#. #.#. *.*. #.#.
#.X.# .X.* .X.* .X.#
.#.#. #.#. *.*. #.#.
..#.. .#.. .*.. .#..

第一组有5个字符,之后的每一组都只有4个

很显然,对于第一组,可以用赋初值的方法解决

之后的组,可以分为%3==2的和%3!=2的

然后就是加上了

具体见代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
#include <bits/stdc++.h>
using namespace std;
string a[5]={"..#..",".#.#.","#...#",".#.#.","..#.."},c;
//初值,输出如下:
/*
..#..
.#.#.
#...#
.#.#.
..#..
*/
//中间等会填
int main(){
//    freopen("P4327.in","r",stdin);
//    freopen("P4327.out","w",stdout);
	cin>>c;
	a[2][2]=c[0];
    //第一个框架填好
	for (int i=1;i<c.size();i++){
    //c[0]已经填过,所以从1开始
		if (i%3!=2){
			a[0]+=".#..",a[1]+="#.#.";
            //1和2行没有特殊情况,只要是#框架就行
			if (a[2][a[2].size()-1]=='#')a[2]+=".",a[2]+=c[i],a[2]+=".*";//特殊:如果上一个是#框架,那么这一个的下一个一定是*的,所以第3行最后一个字符填*
			else a[2]+=".",a[2]+=c[i],a[2]+=".#";//不然填#
			a[3]+="#.#.",a[4]+=".#..";//3和4行也没有什么特殊的
		}else{
			a[0]+=".*..",a[1]+="*.*.",a[2]+=".",a[2]+=c[i],a[2]+=".*";
			a[3]+="*.*.",a[4]+=".*..";
            //很像填#的,只不过改了一下字符,由于*的优先级高,所以没有任何问题
		}
	}
	if (c.size()%3==2)a[2][c.size()*4]='#';
    //注意!这里是此题的一个坑!如果最后字符个数%3=2,那么我的切片方法就会使得第3行最后一个字符是*!一定要注意!
    //注意!这里是此题的一个坑!如果最后字符个数%3=2,那么我的切片方法就会使得第3行最后一个字符是*!一定要注意!
    //注意!这里是此题的一个坑!如果最后字符个数%3=2,那么我的切片方法就会使得第3行最后一个字符是*!一定要注意!
    //重要的事情说3遍
    //一开始因为这个被卡了2次50 T-T
	for (int i=0;i<5;i++)cout<<a[i]<<endl;//模拟完了,愉快地输出
	return 0;
}/*
理论上如下切片方式也是可行的:
..#. ..#. ..*. ..#..
.#.# .#.# .*.* .#.#.
#.X. #.X. *.X. *.X.#
.#.# .#.# .*.* .#.#.
..#. ..#. ..*. ..#..
但是好像没有我这种方便
*/