a128. TOI 2025/09 潛力組:試算表

中等TOI 歷屆

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

試算表有 M 列、N 欄。欄位以 A 到 Z 命名,列號從 1 開始,例如 B3 表示第 3 列、第 2 欄。每格內容是一個 0 到 9 的數字,或形如 =V1+V2 的公式;每個運算元可以是 0 到 9 的數字或有效儲存格位址。

請計算全部儲存格。公式必須先取得所參照儲存格的值。如果儲存格直接或間接依賴循環參照,就無法計算,請標示 ERROR;其餘值都對 1000000007 取餘數。

輸入格式

第一行為 M、N,接著 M 行各有 N 個不含空白的字串。

  • 1 ≤ M ≤ 100,1 ≤ N ≤ 26
  • 公式格式固定為 =V1+V2,僅有一次加法
  • 引用的位址都在範圍內,欄名為大寫字母,數字與列號沒有前導零。

輸出格式

輸出 M 行,每行 N 個以空白分隔的結果。可計算的格子輸出餘數,不能計算的輸出 ERROR。

來源

TOI 2025 年 9 月潛力組〈試算表〉。本敘述重新撰寫;範例與測資為另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202509/sheet.pdf

範例測資

範例輸入 1

2 2
3 =A1+4
=B1+B1 =B2+1

範例輸出 1

3 7
14 ERROR
請先登入後再提交程式碼

討論與題解

載入討論區…

更多