#2326. 老 C 的方块

    ID: 2326 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: NOI/NOI+/CTS 上传者: 标签>PROV赛事:contest310来源:qoj.ac数据:公开样例模拟排序

老 C 的方块

老 C 的方块

题目描述

ĵ C ČÑu (block.c/cpp/pas) ŵſÊŦ ĵ C ×Ğ¢h .º·ČĞ¢h ĵ C ĭrĉĻĄÑu—»ûĕÔŶ —»ňŸŠrĈ‘ÑêȼČOņPFIJê ‚å‘ÑêÜ:;ČŠ “Ĝ ˆ%×ĐŬČ ĸÜ ĐŬȑÑêŶČ:;ŠôŞāòāòČ:;ŠÈF®Ü¬¨ Čŋ­ƀ7ŋŠ ĥ1ņČM‘ÑêŶČŠ×āòŠĀd āòŠrõ Ñe ó4‘ÑêjÞ rġďÑeó2‘ÑêjÞ¿ÜȀÍFF ŶŮÜāòŠ ¿rņČıa"–K€6!Ú q¿Ė×O = P = 8ČIJê ńľèùČŠ×āòŠƀ7 rĥ1ņ ĥ1Fk ĥ2FŶÜàāòŠoġďÑejÞ2 ¿$¿ÜȀÍņ ĥ1Fkĥ2FŶ ŮÜāòŠoõ ÑejÞ4 ¿$¿Ü€ÍņČĥ5Fkĥ6FŶÜāòŠ ‚ åIJêř}~ ¿Ü€ÍņČĥ9Fkĥ10Fĥ13Fkĥ14FŶŮÜāòŠo¿Ü ȀÍFkFŶŮÜāòŠ ¿$ĥ3Fkĥ4Fĥ7Fkĥ8FŶÜāòŠ ĸ¿rņČıa"–K€6!Ú ¿ˆ½ˆ%ČāòŠr6Íņ‚åIJêČŋíÙ~ ½ %_ćbéČÑøÂC¿ÜČāòŠ

IJêČó‘ÑêH_$Ì8‘Ñu r—»Č¥„ Ü ‘Ñê™ĭÌ ‘Ñu ]{ȑÑê÷ÜÌĵ C ¬ōWq¿ĖČq« ‚å#\ąÜ ‘ÑuÈ F¼ˆōWČ«ĂāòŠČ,ijʼn‚q¿Ė “¬Ö¦ċ U0×ĭš'¹î ÒśĴśdÈF¼ōWȫà ĵ C béÖ¦ċ

ŷï¦ċ ĵ C AŠŘļ˜Ť÷ܦċ ŗīĝŹ ê…ů‘Ñu 0®N ȑÑuĺ伈ōWČ«Ă+×—»ůóĝŹÑuŮ×ʼnĿŖ ŲšČ ó ÑużʼnĿŖČؚÜ|ܒZ—ƅĵ C ©ĀœÝ”_ĺ’Č0ć—»ůČؚ + ×ےʼnĿŖ|’Ųši ĵ C º®±Ķ “Ãťŵſ!į/

ş8ê§ ş8ÏC block.in ĥņÜ3ðÎÍP, O, ? ŇĖPFOņČIJê Ü?‘ÑêÌ‘Ñu Éá?ņ óņ3ðÎÍ4, 6, S ŇĖrĥ4Fĥ6ņȑÑêůÌ‘Ñu ĝʈ żʼnĿŖSؚ3Ő*Űz ŮrIJêłp?

şCê§ şCÏC block.out şCņ RfÎÍ ŇĖےĿŖČؚÍű

ş8şCé1 1 block.in block.out 2 2 4 1 1 5 1 2 6 2 1 7 2 2 8 5 ŊŧÀĎªČ block/block1.in  block/block1.ans

ş8şCé1 1 ŕÕ ‚q¿Ė 2×2ČIJêů ó‘ÑêŮÌ‘Ñu ĝŹ żʼnĿŖČؚÍű‚qèù¿Ėť4‘Ñuµä¼ ĵ C ōWČq« ĥ1Fĥ1ņȑÑuĝŹ ĿŖ5Ų š NČÑuĺ«¼ĵ C ōWČq« ØĀťęĝŹÑëĿ ŖČŲšÛ’

ş8şCé1 2 block.in block.out 3 3 7 1 1 10 1 2 15 1 3 10 2 1 10 2 2 10 2 3 10 3 1 10 15 ŊŧÀĎªČ block/block2.in  block/block2.ans

ş8şCé1 2 ŕÕ ‚q¿ĖÖ\ą ‚åĝŹĥ1Fĥ2ņČ ‘Ñu GĽ’ʼnĝŹ‘Ñu ÁĺRfĵ C ōWČq« ĿŖĽ’20ؚ ĸIŹĥ1Fĥ2ņ ȑÑud XÜČōWq«9هr ^żʼn ĿŖ15ؚ

ÍÇŋíĬŠ ĥ 1~2 úŒÿ 1 ≤P, O ≤100, 1 ≤? ≤20
ĥ 3~6 úŒÿ 1 ≤P, O ≤10U, 2000 ≤? ≤5000 ÍÇÜì¤ ĥ 7~10 úŒÿ 1 ≤P, O ≤10U, 30000 ≤? ≤10U ÍÇÜì¤ ¿ÜúŒÿ 1 ≤P, O, ? ≤10U, 1 ≤S ≤10V

输入格式

(见题面原文)

输出格式

(见题面原文)

数据范围

(见题面原文)

样例

样例 1

2 2 4
1 1 5
1 2 6
2 1 7
2 2 8
5

样例 2

3 3 7
1 1 10
1 2 15
1 3 10
2 1 10
2 2 10
2 3 10
3 1 10
15