logo AlgoBeat OnlineJudge
登录 注册

#10294. [BalticOI 1995] currency 货币表

内存限制:1024 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: AlgoBeat 官方账号

题目描述

早期题目时限较长,卡评测直接封号。

货币比值表可按如下方式表示:

其中数字 表示货币代码。
位于第 行第 列的比值 表示:1 单位货币 价值 单位货币
例如,上表中的 表示 1 单位货币 价值 单位货币 ;而 则表示反向比值,即 1 单位货币 等于 单位货币

表中信息存在冗余。例如,仅凭一行或一列即可推导出整个表格。

请编写程序补全部分填写的货币比值表。假设输入数据正确且无矛盾。

输入格式

输入文件包含一个部分填写的货币比值表。

  • 第一行为整数 ),表示表格大小。
  • 随后 行,每行包含 个实数。缺失的数字用 表示。

输出格式

尽可能补全货币表。

  • 表格每行写入输出文件的一行。
  • 数值保留两位小数(四舍五入,如示例所示)。
  • 无法恢复的元素用 标记。
  • 每行第一个数前有两个空格,同一行相邻两个数之间有两个空格。

样例

样例输入 #1

3
1.00 0.50 0.00
0.00 0.00 8.00
0.00 0.00 0.00

样例输出 #1

  1.00  0.50  4.00
  2.00  1.00  8.00
  0.25  0.12  1.00

样例输入 #2

3
1.00 0.00 4.00
0.00 1.00 0.00
0.00 0.00 0.00

样例输出 #2

  1.00  0.00  4.00
  0.00  1.00  0.00
  0.25  0.00  1.00