TopCoder

Thumb hsnu2016
Adrien Wu
$ \begin{align} AC \times 2^9 \\ \text{New TIOJ ?} \end{align} $

User's AC Ratio

75.0% (24/32)

Submission's AC Ratio

20.2% (45/223)

Tags

Description

美術課快要考試了,可是你只顧著讀資訊課本,壓根兒忘了美術考試。你需要寫個程式來幫 你應付這次考試。

考試中將給你幾幅圖畫。每幅畫屬於四種不同風格的畫作中的一種。四種風格的編號為 1, 2, 3, 4。

第一種風格是新造型現代畫派
第二種風格是印象派風景畫
第三種風格是表現行動畫派
第四種風格是色域繪畫
給定一張影像,你的任務是決定它是哪一種風格。

每張影像會以 H×W 個像素來呈現。從上而下每一列的編號為 0 到 H-1,從左而右每一欄 的編號為 0 到 W-1。

像素是以三個二維陣列來表示紅、綠、藍的程度值,程度值是從 0 到 255。

你可以到這裡下載範例測資包。

Input Format

EOF
每筆開頭H,W
然後接下來有H行,每行3*W個數字,代表R[0][0],G[0][0],B[0][0],R[0][1],G[0][1]......

Output Format

每筆測資輸出一行答案,代表你覺得他是哪種風格

Sample Input

3 3
1 2 3 4 5 6 7 8 9
8 2 3 3 5 2 7 3 9
1 0 0 9 5 6 7 5 9

Sample Output

3

Hints

第零組測資AC條件:正確率90%up
第一組測資AC條件:正確率50%up
第二組測資AC條件:正確率70%up

Problem Source

Subtasks

No. Testdata Range Score
1 0 45
2 1 10
3 2 45

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 10000 65536 262144 1
1 10000 65536 262144 2
2 10000 65536 262144 3