poj 1099解题报告

//题意不难理解，想了好几天都没有想到比较好的方法，最后看了下他们的解题报告写的，发现自己好水啊~~~

#include<iostream>

#include<string>

#include<stdio.h>

using namespace std;

int n,row,col;

int map[15][15]; //存储01矩阵

char str[50][50]; //存放水分子的排布结构

void input() //输入

{

int i,j;

for(i = 0;i < n;i++)

for(j = 0;j < n;j++)

{

cin>>map[i][j];

}

row = n*4 - 3; //水分子结构图对应的行数

col = n*4 + 1; //水分子结构对应的列数

for(i = 0;i < row;i++) //str数组初始化

for(j = 0;j < col;j++)

str[i][j] = ' ';

}

void solve()

{

int r,c;

int i,j;

for(i = 0;i < n;i++)

{

r = i*4;

c = 2;

for(j = 0;j < n;j++,c += 4)

{

str[r][c] = 'O';

if(map[i][j] == 1) //当水分子结构分布为1的情况时

{

str[r][c-2] = 'H';

str[r][c+2] = 'H';

str[r][c-1] = '-';

str[r][c+1] = '-';

}

else if(map[i][j] == -1) //当水分子结构为-1的情况

{

str[r-2][c] = 'H';

str[r+2][c] = 'H';

str[r-1][c] = '|';

str[r+1][c] = '|';

}

else //水分子结构为0的情况

{

if(str[r][c-2] == 'H') //当左边有H的情况

{

str[r][c+1] = '-';

str[r][c+2] = 'H';

}

else

{

str[r][c-2] = 'H';

str[r][c-1] = '-';

}

if(r < 2 ||(r >= 2 && str[r-2][c] == 'H')) //当为第一行或是上一行已有H

{

str[r+1][c] = '|';

str[r+2][c] = 'H';

}

else

{

str[r-2][c] = 'H';

str[r-1][c] = '|';

}

}

}

}

}

void output() //输出水分子总体结构

{

int i,j;

for(i = 0;i < col+2;i++)

printf("*");

printf("\n");

for(i = 0;i < row;i++)

{

printf("*");

for(j = 0;j < col;j++)

printf("%c",str[i][j]);

printf("*\n");

}

for(i = 0;i < col+2;i++)

printf("*");

printf("\n");

}

int main()

{

int count = 0;

while(cin>>n && n)

{

input();

solve();

printf("Case %d:\n\n",++count);

output();

printf("\n");

}

return 0;

}