IOIC 2025 題目已公開！ 連結
YTP 2025 題目已上線！ 連結
程式解題社網站 程式解題社網站上線了！
Rejudge 公告 23 已加強測資並 rejudge
899 . IOICamp 2025 的水題？（構造題）
TopCoder
Tags
Description
相信大家都看過 IOICamp 2025 的 logo：
但大家肯定都沒有嘗試親自把它畫出來過。沒關係，我們這就來畫畫看吧！
為求方便，我們把 logo 壓縮成一個 $300$px $\times$ $300$px 的圖，每個像素的顏色用 $R,G,B$ 表示，$R,G,B$ 都是在 $[0,255]$ 內的整數。以下用 $(x,y)$ 代表由上到下第 $x+1$ 列，由左到右第 $y+1$ 行的像素。
一開始有一個全黑（所有像素 $R=G=B=0$）的畫布，長寬也是 $300$px $\times$ $300$px。
你可以使用以下操作至多 $2025$ 次：
X Y s t r g b：對於所有滿足 $X \le x < X + s, Y \le y < Y + t$ 的 $(x,y)$，將該像素的 $R,G,B$ 分別加上 $r,g,b$，其中如果結果原本會變成負的，則變成 $0$，而如果原本會變得超過 $255$，則變成 $255$。
我們定義一個像素 $(x,y)$ 的偏離值為 $|R_1-R_2|+|G_1-G_2|+|B_1-B_2|$，其中 $R_1,G_1,B_1$ 是正確的顏色，而 $R_2,G_2,B_2$ 則是你畫出來的顏色。整張畫布的偏離值為所有像素的偏離值之總和。
假設最後畫布的偏離值為 $cost$，則你的得分為 $$\large{e^ {\frac{D-cost}{C}}\times 150}$$，其中 $C=6.4\times 10^ 6,D=10^ 6$。
注意到最大得分可能超過 $150$。
我們保證存在能拿到至少 $150$ 分的作法。
身為畫伯的你，能成功畫出今年的 logo 嗎？
Input Format
輸入有 $900$ 行。
對於 $0\le i< 300$，第 $i+1$ 行輸入 $M$ 個整數 $R_{i,0}, R_{i,1}, \ldots, R_{i,299}$。
對於 $0\le i< 300$，第 $i+301$ 行輸入 $M$ 個整數 $G_{i,0}, G_{i,1}, \ldots, G_{i,299}$。
對於 $0\le i< 300$，第 $i+601$ 行輸入 $M$ 個整數 $B_{i,0}, B_{i,1}, \ldots, B_{i,299}$。
對於每個 $(x,y)$，$R_{x,y},G_{x,y},B_{x,y}$ 分別代表像素 $(x,y)$ 的 $R,G,B$ 值，其中 $R,G,B$ 均在 $[0,255]$ 中。
只有一筆測資，可以在這裡找到。
Output Format
第一行輸出一個非負整數 $Q$，代表你要用的操作個數。
接下來第 $i$ 行輸出七個整數 $X_i,Y_i,s_i,t_i,r_i,g_i,b_i$，代表第 $i$ 次操作的七個參數。整數之間請用一個空白隔開。
- $0\le Q\le 2025$
- $1\le s_i\le N$
- $1\le t_i\le M$
- $0\le X_i\le N-s_i$
- $0\le Y_i\le M-t_i$
- $-255\le r_i,g_i,b_i\le 255$
Hints
如果你想知道你的輸出都在畫什麼鬼東西，這裡有 Visualizer 可以用。
你可以利用這個工具看到目前輸出對應到的 $cost$ 和 $Q$ 是多少。
Problem Source
本題靈感來源為 hos.lyric 每年定期在 AtCoder 舉辦的 Xmas Contest。
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0 | logo.txt | 150 |