这篇博客介绍了如何解决POJ 1099 Square Ice问题，这是一个关于二维水分子排列的题目，要求根据交替符号矩阵（ASM）编码来展示方形冰图案。作者通过观察样例输出，确定了输出行数、列数和水分子的分布规律，并提出了构建冰图案的步骤。在处理过程中，作者遇到了理解题意的困难，采用了一种尝试和猜测的方法，最终实现了代码。然而，由于格式问题，代码在开始时未能通过测试。
目录
题面
Square Ice
| Time Limit: 1000MS | Memory Limit: 10000K | |
| Total Submissions: 4526 | Accepted: 1759 |
Description
Square Ice is a two-dimensional arrangement of water molecules H2O, with oxygen at the vertices of a square lattice and one hydrogen atom between each pair of adjacent oxygen atoms. The hydrogen atoms must stick out on the left and right sides but are not allowed to stick out the top or bottom. One 5 x 5 example is shown below.
Note that each hydrogen atom is attached to exactly one of its neighboring oxygen atoms and each oxygen atom is attached to two of its neighboring hydrogen atoms. (Recall that one water molecule is a unit of one O linked to two H's.)
It turns out we can encode a square ice pattern with what is known as an alternating sign matrix (ASM): horizontal molecules are encoded as 1, vertical molecules are encoded as -1 and all other molecules are encoded as 0. So, the above pattern would be encoded as:
An ASM is a square matrix with entries 0, 1 and -1, where the sum of each row and column is 1 and the non-zero entries in each row
最低0.47元/天 解锁文章
303
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
