{"id":192,"date":"2008-04-20T13:08:26","date_gmt":"2008-04-20T05:08:26","guid":{"rendered":"http:\/\/sinya.yo2.cn\/camelot1.html"},"modified":"2008-04-20T13:08:26","modified_gmt":"2008-04-20T05:08:26","slug":"camelot1","status":"publish","type":"post","link":"https:\/\/sinyalee.com\/blog\/?p=192","title":{"rendered":"[USACO\u89e3\u9898\u62a5\u544a]Camelot \u6d4b\u8bd5\u6570\u636e\u00b7\u539f\u9898\u00b7\u7ffb\u8bd1\u00b7\u6807\u7a0b"},"content":{"rendered":"

\u8c28\u4ee5\u6b64\u6587\u732e\u7ed9\u9ec4\u70ab\u572d\u7b49\u5343\u5343\u4e07\u4e07\u6df1\u9677\u4e8eUSACO\u7684Camelot\u8fd9\u9053\u9898\u7684\u4eba\u4eec\u3002<\/h3>\n

\u5148\u8d34\u4e0a\u8fd9\u4e2a\u6765\u6653\u65ed\u6653\u65ed\uff08\u6709\u6d4b\u8bd5\u6570\u636e\uff09:<\/h3>\n

USER: Sinya Lee [cowboy82]
\nTASK: camelot
\nLANG: PASCAL<\/p>\n

Compiling…
\nCompile: OK<\/p>\n

Executing…
\nTest 1: TEST OK [0.000 secs, 2888 KB]
\nTest 2: TEST OK [0.000 secs, 2892 KB]
\nTest 3: TEST OK [0.000 secs, 2888 KB]
\nTest 4: TEST OK [0.022 secs, 2888 KB]
\nTest 5: TEST OK [0.097 secs, 2892 KB]
\nTest 6: TEST OK [0.151 secs, 2892 KB]
\nTest 7: TEST OK [0.011 secs, 2888 KB]
\nTest 8: TEST OK [0.000 secs, 2888 KB]
\nTest 9: TEST OK [0.054 secs, 2892 KB]
\nTest 10: TEST OK [0.302 secs, 2892 KB]
\nTest 11: TEST OK [0.000 secs, 2888 KB]
\nTest 12: TEST OK [0.000 secs, 2892 KB]
\nTest 13: TEST OK [0.000 secs, 2888 KB]
\nTest 14: TEST OK [0.000 secs, 2892 KB]
\nTest 15: TEST OK [0.000 secs, 2892 KB]
\nTest 16: TEST OK [0.000 secs, 2888 KB]
\nTest 17: TEST OK [0.000 secs, 2888 KB]
\nTest 18: TEST OK [0.000 secs, 2892 KB]
\nTest 19: TEST OK [0.000 secs, 2888 KB]
\nAll tests OK.<\/p>\n

YOUR PROGRAM (‘camelot’) WORKED FIRST TIME!<\/strong> That’s fantastic
\n— and a rare thing. Please accept these special automated
\ncongratulations.<\/p>\n

Here are the test data inputs:
\n——- test 1 ——-
\n1 1
\nA 1
\n——- test 2 ——-
\n8 8
\nA 1
\nC 2 A 1
\n——- test 3 ——-
\n8 8
\nA 1
\nA 1 A 2 A 3 A 4 A 5 A 6 A 7 A 8 B 1 B 2 B 3 B 4 B 5 B 6 B 7 B 8 C 1 C 2 C 3 C 4 C 5
\nC 6 C 7 C 8 D 1 D 2 D 3 D 4 D 5 D 6 D 7 D 8 E 1 E 2 E 3 E 4 E 5 E 6 E 7 E 8 F 1 F 2
\nF 3 F 4 F 5 F 6 F 7 F 8 G 1 G 2 G 3 G 4 G 5 G 6 G 7 G 8 H 1 H 2 H 3 H 4 H 5 H 6 H 7
\nH 8
\n——- test 4 ——-
\n15 15
\nA 1
\nA 1 A 2 A 3 A 4 A 5 A 6 A 7 A 8 A 9 A 10 A 11 A 12 A 13 A 14 A 15 B 1 B 2 B 3 B 4 B 5 B 6
\nB 7 B 8 B 9 B 10 B 11 B 12 B 13 B 14 B 15 C 1 C 2 C 3 C 4 C 5 C 6 C 7 C 8 C 9 C 10 C 11 C 12
\nC 13 C 14 C 15 D 1 D 2 D 3 D 4 D 5 D 6 D 7 D 8 D 9 D 10 D 11 D 12 D 13 D 14 D 15 E 1 E 2 E 3
\nE 4 E 5 E 6 E 7 E 8 E 9 E 10 E 11 E 12 E 13 E 14 E 15 F 1 F 2 F 3 F 4 F 5 F 6 F 7 F 8 F 9
\nF 10 F 11 F 12 F 13 F 14 F 15 G 1 G 2 G 3 G 4 G 5 G 6 G 7 G 8 G 9 G 10 G 11 G 12 G 13 G 14 G 15
\nH 1 H 2 H 3 H 4 H 5 H 6 H 7 H 8 H 9 H 10 H 11 H 12 H 13 H 14 H 15 I 1 I 2 I 3 I 4 I 5 I 6
\nI 7 I 8 I 9 I 10 I 11 I 12 I 13 I 14 I 15 J 1 J 2 J 3 J 4 J 5 J 6 J 7 J 8 J 9 J 10 J 11 J 12
\nJ 13 J 14 J 15 K 1 K 2 K 3 K 4 K 5 K 6 K 7 K 8 K 9 K 10 K 11 K 12 K 13 K 14 K 15 L 1 L 2 L 3
\nL 4 L 5 L 6 L 7 L 8 L 9 L 10 L 11 L 12 L 13 L 14 L 15 M 1 M 2 M 3 M 4 M 5 M 6 M 7 M 8 M 9
\nM 10 M 11 M 12 M 13 M 14 M 15 N 1 N 2 N 3 N 4 N 5 N 6 N 7 N 8 N 9 N 10 N 11 N 12 N 13 N 14 N 15
\nO 1 O 2 O 3 O 4 O 5 O 6 O 7 O 8 O 9 O 10 O 11 O 12 O 13 O 14 O 15
\n——- test 5 ——-
\n25 25
\nA 1
\nA 1 A 2 A 3 A 4 A 5 A 6 A 7 A 8 A 9 A 10 A 11 A 12 A 13 A 14 A 15 A 16 A 17 A 18 A 19 A 20 A 21
\nA 22 A 23 A 24 A 25 B 1 B 2 B 3 B 4 B 5 B 6 B 7 B 8 B 9 B 10 B 11 B 12 B 13 B 14 B 15 B 16 B 17
\nB 18 B 19 B 20 B 21 B 22 B 23 B 24 B 25 C 1 C 2 C 3 C 4 C 5 C 6 C 7 C 8 C 9 C 10 C 11 C 12 C 13
\nC 14 C 15 C 16 C 17 C 18 C 19 C 20 C 21 C 22 C 23 C 24 C 25 D 1 D 2 D 3 D 4 D 5 D 6 D 7 D 8 D 9
\nD 10 D 11 D 12 D 13 D 14 D 15 D 16 D 17 D 18 D 19 D 20 D 21 D 22 D 23 D 24 D 25 E 1 E 2 E 3 E 4 E 5
\nE 6 E 7 E 8 E 9 E 10 E 11 E 12 E 13 E 14 E 15 E 16 E 17 E 18 E 19 E 20 E 21 E 22 E 23 E 24 E 25 F 1
\nF 2 F 3 F 4 F 5 F 6 F 7 F 8 F 9 F 10 F 11 F 12 F 13 F 14 F 15 F 16 F 17 F 18 F 19 F 20 F 21 F 22
\nF 23 F 24 F 25 G 1 G 2 G 3 G 4 G 5 G 6 G 7 G 8 G 9 G 10 G 11 G 12 G 13 G 14 G 15 G 16 G 17 G 18
\nG 19 G 20 G 21 G 22 G 23 G 24 G 25 H 1 H 2 H 3 H 4 H 5 H 6 H 7 H 8 H 9 H 10 H 11 H 12 H 13 H 14
\nH 15 H 16 H 17 H 18 H 19 H 20 H 21 H 22 H 23 H 24 H 25 I 1 I 2 I 3 I 4 I 5 I 6 I 7 I 8 I 9 I 10
\nI 11 I 12 I 13 I 14 I 15 I 16 I 17 I 18 I 19 I 20 I 21 I 22 I 23 I 24 I 25 J 1 J 2 J 3 J 4 J 5 J 6
\nJ 7 J 8 J 9 J 10 J 11 J 12 J 13 J 14 J 15 J 16 J 17 J 18 J 19 J 20 J 21 J 22 J 23 J 24 J 25 K 1 K 2
\nK 3 K 4 K 5 K 6 K 7 K 8 K 9 K 10 K 11 K 12 K 13 K 14 K 15 K 16 K 17 K 18 K 19 K 20 K 21 K 22 K 23
\nK 24 K 25 L 1 L 2 L 3 L 4 L 5 L 6 L 7 L 8 L 9 L 10 L 11 L 12 L 13 L 14 L 15 L 16 L 17 L 18 L 19
\nL 20 L 21 L 22 L 23 L 24 L 25 M 1 M 2 M 3 M 4 M 5 M 6 M 7 M 8 M 9 M 10 M 11 M 12 M 13 M 14 M 15
\nM 16 M 17 M 18 M 19 M 20 M 21 M 22 M 23 M 24 M 25 N 1 N 2 N 3 N 4 N 5 N 6 N 7 N 8 N 9 N 10 N 11
\nN 12 N 13 N 14 N 15 N 16 N 17 N 18 N 19 N 20 N 21 N 22 N 23 N 24 N 25 O 1 O 2 O 3 O 4 O 5 O 6 O 7
\nO 8 O 9 O 10 O 11 O 12 O 13 O 14 O 15 O 16 O 17 O 18 O 19 O 20 O 21 O 22 O 23 O 24 O 25 P 1 P 2 P 3
\nP 4 P 5 P 6 P 7 P 8 P 9 P 10 P 11 P 12 P 13 P 14 P 15 P 16 P 17 P 18 P 19 P 20 P 21 P 22 P 23 P 24
\nP 25 Q 1 Q 2 Q 3 Q 4 Q 5 Q 6 Q 7 Q 8 Q 9 Q 10 Q 11 Q 12 Q 13 Q 14 Q 15 Q 16 Q 17 Q 18 Q 19 Q 20
\nQ 21 Q 22 Q 23 Q 24 Q 25 R 1 R 2 R 3 R 4 R 5 R 6 R 7 R 8 R 9 R 10 R 11 R 12 R 13 R 14 R 15 R 16
\nR 17 R 18 R 19 R 20 R 21 R 22 R 23 R 24 R 25 S 1 S 2 S 3 S 4 S 5 S 6 S 7 S 8 S 9 S 10 S 11 S 12
\nS 13 S 14 S 15 S 16 S 17 S 18 S 19 S 20 S 21 S 22 S 23 S 24 S 25 T 1 T 2 T 3 T 4 T 5 T 6 T 7 T 8
\nT 9 T 10 T 11 T 12 T 13 T 14 T 15 T 16 T 17 T 18 T 19 T 20 T 21 T 22 T 23 T 24 T 25 U 1 U 2 U 3 U 4
\nU 5 U 6 U 7 U 8 U 9 U 10 U 11 U 12 U 13 U 14 U 15 U 16 U 17 U 18 U 19 U 20 U 21 U 22 U 23 U 24 U 25
\nV 1 V 2 V 3 V 4 V 5 V 6 V 7 V 8 V 9 V 10 V 11 V 12 V 13 V 14 V 15 V 16 V 17 V 18 V 19 V 20 V 21
\nV 22 V 23 V 24 V 25 W 1 W 2 W 3 W 4 W 5 W 6 W 7 W 8 W 9 W 10 W 11 W 12 W 13 W 14 W 15 W 16 W 17
\nW 18 W 19 W 20 W 21 W 22 W 23 W 24 W 25 X 1 X 2 X 3 X 4 X 5 X 6 X 7 X 8 X 9 X 10 X 11 X 12 X 13
\nX 14 X 15 X 16 X 17 X 18 X 19 X 20 X 21 X 22 X 23 X 24 X 25 Y 1 Y 2 Y 3 Y 4 Y 5 Y 6 Y 7 Y 8 Y 9
\nY 10 Y 11 Y 12 Y 13 Y 14 Y 15 Y 16 Y 17 Y 18 Y 19 Y 20 Y 21 Y 22 Y 23 Y 24 Y 25
\n——- test 6 ——-
\n30 26
\nA 1
\nA 4 A 5 A 6 A 7 A 8 A 9 A 10 A 11 A 12 A 13 A 14 A 15 A 16 A 17 A 18 A 19 A 20 A 21 A 22 A 23 A 24
\nA 25 A 26 A 27 A 28 A 29 A 30 B 1 B 2 B 3 B 4 B 5 B 6 B 7 B 8 B 9 B 10 B 11 B 12 B 13 B 14 B 15
\nB 16 B 17 B 18 B 19 B 20 B 21 B 22 B 23 B 24 B 25 B 26 B 27 B 28 B 29 B 30 C 1 C 2 C 3 C 4 C 5 C 6
\nC 7 C 8 C 9 C 10 C 11 C 12 C 13 C 14 C 15 C 16 C 17 C 18 C 19 C 20 C 21 C 22 C 23 C 24 C 25 C 26 C 27
\nC 28 C 29 C 30 D 1 D 2 D 3 D 4 D 5 D 6 D 7 D 8 D 9 D 10 D 11 D 12 D 13 D 14 D 15 D 16 D 17 D 18
\nD 19 D 20 D 21 D 22 D 23 D 24 D 25 D 26 D 27 D 28 D 29 D 30 E 1 E 2 E 3 E 4 E 5 E 6 E 7 E 8 E 9
\nE 10 E 11 E 12 E 13 E 14 E 15 E 16 E 17 E 18 E 19 E 20 E 21 E 22 E 23 E 24 E 25 E 26 E 27 E 28 E 29 E 30
\nF 1 F 2 F 3 F 4 F 5 F 6 F 7 F 8 F 9 F 10 F 11 F 12 F 13 F 14 F 15 F 16 F 17 F 18 F 19 F 20 F 21
\nF 22 F 23 F 24 F 25 F 26 F 27 F 28 F 29 F 30 G 1 G 2 G 3 G 4 G 5 G 6 G 7 G 8 G 9 G 10 G 11 G 12
\nG 13 G 14 G 15 G 16 G 17 G 18 G 19 G 20 G 21 G 22 G 23 G 24 G 25 G 26 G 27 G 28 G 29 G 30 H 1 H 2 H 3
\nH 4 H 5 H 6 H 7 H 8 H 9 H 10 H 11 H 12 H 13 H 14 H 15 H 16 H 17 H 18 H 19 H 20 H 21 H 22 H 23 H 24
\nH 25 H 26 H 27 H 28 H 29 H 30 I 1 I 2 I 3 I 4 I 5 I 6 I 7 I 8 I 9 I 10 I 11 I 12 I 13 I 14 I 15
\nI 16 I 17 I 18 I 19 I 20 I 21 I 22 I 23 I 24 I 25 I 26 I 27 I 28 I 29 I 30 J 1 J 2 J 3 J 4 J 5 J 6
\nJ 7 J 8 J 9 J 10 J 11 J 12 J 13 J 14 J 15 J 16 J 17 J 18 J 19 J 20 J 21 J 22 J 23 J 24 J 25 J 26 J 27
\nJ 28 J 29 J 30 K 1 K 2 K 3 K 4 K 5 K 6 K 7 K 8 K 9 K 10 K 11 K 12 K 13 K 14 K 15 K 16 K 17 K 18
\nK 19 K 20 K 21 K 22 K 23 K 24 K 25 K 26 K 27 K 28 K 29 K 30 L 1 L 2 L 3 L 4 L 5 L 6 L 7 L 8 L 9
\nL 10 L 11 L 12 L 13 L 14 L 15 L 16 L 17 L 18 L 19 L 20 L 21 L 22 L 23 L 24 L 25 L 26 L 27 L 28 L 29 L 30
\nM 1 M 2 M 3 M 4 M 5 M 6 M 7 M 8 M 9 M 10 M 11 M 12 M 13 M 14 M 15 M 16 M 17 M 18 M 19 M 20 M 21
\nM 22 M 23 M 24 M 25 M 26 M 27 M 28 M 29 M 30 N 1 N 2 N 3 N 4 N 5 N 6 N 7 N 8 N 9 N 10 N 11 N 12
\nN 13 N 14 N 15 N 16 N 17 N 18 N 19 N 20 N 21 N 22 N 23 N 24 N 25 N 26 N 27 N 28 N 29 N 30 O 1 O 2 O 3
\nO 4 O 5 O 6 O 7 O 8 O 9 O 10 O 11 O 12 O 13 O 14 O 15 O 16 O 17 O 18 O 19 O 20 O 21 O 22 O 23 O 24
\nO 25 O 26 O 27 O 28 O 29 O 30 P 1 P 2 P 3 P 4 P 5 P 6 P 7 P 8 P 9 P 10 P 11 P 12 P 13 P 14 P 15
\nP 16 P 17 P 18 P 19 P 20 P 21 P 22 P 23 P 24 P 25 P 26 P 27 P 28 P 29 P 30 Q 1 Q 2 Q 3 Q 4 Q 5 Q 6
\nQ 7 Q 8 Q 9 Q 10 Q 11 Q 12 Q 13 Q 14 Q 15 Q 16 Q 17 Q 18 Q 19 Q 20 Q 21 Q 22 Q 23 Q 24 Q 25 Q 26 Q 27
\nQ 28 Q 29 Q 30 R 1 R 2 R 3 R 4 R 5 R 6 R 7 R 8 R 9 R 10 R 11 R 12 R 13 R 14 R 15 R 16 R 17 R 18
\nR 19 R 20 R 21 R 22 R 23 R 24 R 25 R 26 R 27 R 28 R 29 R 30 S 1 S 2 S 3 S 4 S 5 S 6 S 7 S 8 S 9
\nS 10 S 11 S 12 S 13 S 14 S 15 S 16 S 17 S 18 S 19 S 20 S 21 S 22 S 23 S 24 S 25 S 26 S 27 S 28 S 29 S 30
\nT 1 T 2 T 3 T 4 T 5 T 6 T 7 T 8 T 9 T 10 T 11 T 12 T 13 T 14 T 15 T 16 T 17 T 18 T 19 T 20 T 21
\nT 22 T 23 T 24 T 25 T 26 T 27 T 28 T 29 T 30 U 1 U 2 U 3 U 4 U 5 U 6 U 7 U 8 U 9 U 10 U 11 U 12
\nU 13 U 14 U 15 U 16 U 17 U 18 U 19 U 20 U 21 U 22 U 23 U 24 U 25 U 26 U 27 U 28 U 29 U 30 V 1 V 2 V 3
\nV 4 V 5 V 6 V 7 V 8 V 9 V 10 V 11 V 12 V 13 V 14 V 15 V 16 V 17 V 18 V 19 V 20 V 21 V 22 V 23 V 24
\nV 25 V 26 V 27 V 28 V 29 V 30 W 1 W 2 W 3 W 4 W 5 W 6 W 7 W 8 W 9 W 10 W 11 W 12 W 13 W 14 W 15
\nW 16 W 17 W 18 W 19 W 20 W 21 W 22 W 23 W 24 W 25 W 26 W 27 W 28 W 29 W 30 X 1 X 2 X 3 X 4 X 5 X 6
\nX 7 X 8 X 9 X 10 X 11 X 12 X 13 X 14 X 15 X 16 X 17 X 18 X 19 X 20 X 21 X 22 X 23 X 24 X 25 X 26 X 27
\nX 28 X 29 X 30 Y 1 Y 2 Y 3 Y 4 Y 5 Y 6 Y 7 Y 8 Y 9 Y 10 Y 11 Y 12 Y 13 Y 14 Y 15 Y 16 Y 17 Y 18
\nY 19 Y 20 Y 21 Y 22 Y 23 Y 24 Y 25 Y 26 Y 27 Y 28 Y 29 Y 30 Z 1 Z 2 Z 3 Z 4 Z 5 Z 6 Z 7 Z 8 Z 9
\nZ 10 Z 11 Z 12 Z 13 Z 14 Z 15 Z 16 Z 17 Z 18 Z 19 Z 20 Z 21 Z 22 Z 23 Z 24 Z 25 Z 26 Z 27 Z 28 Z 29 Z 30
\n——- test 7 ——-
\n2 26
\nA 1
\nY 1
\n——- test 8 ——-
\n10 10
\nE 10
\nA 10 I 4 I 6 C 2 I 10 G 3 J 6 E 10 B 1 J 9 A 5 F 10 J 8 E 1 A 1 E 7 J 7 D 5 G 5 H 1 J 4
\nC 6 E 3 G 6 A 3 J 1 H 2 D 10 G 1 C 7 A 6 G 7 F 6 I 1 I 2 A 2 J 2 G 4 D 1 G 2 A 7 D 7
\nG 9 I 5 F 1 D 9 J 3 I 3 F 2 B 6 E 2 C 3 F 8 D 2 C 9 B 7 B 4 B 8 H 3 B 2 D 4 B 9 H 7
\nI 7 E 9 E 4 F 3 F 5 I 9 H 6 J 10 H 4 C 1 C 8 A 9 F 4 H 10 A 8 C 5 B 10 E 5 C 4 C 10 B 5
\nF 9 E 8 A 4 I 8 J 5 H 8
\n——- test 9 ——-
\n20 20
\nI 1
\nT 5 B 5 J 11 E 3 A 17 H 17 E 20 D 2 J 13 P 16 R 15 G 16 D 9 B 20 C 8 C 7 J 16 R 2 H 16 R 5 P 15
\nM 2 N 8 I 2 I 18 G 17 P 18 R 4 H 8 A 16 F 14 O 12 D 8 P 1 Q 19 O 14 G 19 B 4 M 7 E 13 T 3 Q 2
\nG 5 Q 1 K 5 I 14 S 18 P 10 J 20 A 19 R 12 C 11 N 1 Q 20 J 17 I 8 H 1 A 18 J 19 A 9 A 3 H 12 K 11
\nN 10 T 19 A 10 T 20 S 11 O 11 B 15 J 9 L 11 N 6 E 17 F 9 M 1 Q 8 C 3 C 6 F 19 O 15 F 17 M 10 A 15
\nP 19 P 13 T 15 K 8 N 2 S 10 J 1 N 13 G 14 L 16 E 6 I 20 E 11 P 20 I 12 O 19 J 6 E 18 T 16 M 15 J 10
\nD 17 T 12 F 7 L 8 L 14 R 16 H 20 Q 13 R 20 C 1 F 18 M 18 I 13 F 3 K 2 G 6 H 2 S 15 Q 11 T 17 S 5
\nE 8 T 18 L 20 M 6 H 14 M 4 P 17 P 11 P 12 E 1 Q 5 P 4 R 11 G 7 R 17 B 17 B 9 R 9 M 5 H 13 K 14
\nA 6 B 6 B 19 G 15 S 8 H 6 C 13 J 18 F 12 G 3 E 12 I 6 C 5 D 11 M 12 C 19 C 17 E 7 S 12 Q 16 A 12
\nB 18 F 6 J 5 C 4 I 11 G 9 J 2 G 13 N 18 J 12 D 15 G 12 P 2 M 8 I 15 G 1 J 8 Q 7 B 7 Q 17 O 1
\nA 8 H 19 E 2 T 14 N 5 I 5 N 3 G 18 O 6 F 11 Q 10 S 19 E 4 O 20 H 5 K 4 E 16 Q 18 N 11 M 17 A 20
\nA 7 E 10 T 11 P 8 D 19 D 16 G 4 J 7 S 7 Q 3 K 13 F 15 D 6 E 19 D 20 S 4 K 17 R 7 T 10 M 13 D 10
\nK 19 K 3 A 1 M 9 G 2 I 17 G 11 K 15 N 16 L 13 C 10 P 9 T 13 S 16 Q 6 L 5 C 14 E 15 B 10 F 10 D 1
\nL 10 M 3 E 14 H 3 J 4 M 16 A 13 I 16 B 13 D 5 J 15 M 11 F 8 S 6 K 18 S 2 O 8 A 4 O 3 O 16 C 18
\nH 9 D 18 P 5 L 17 L 15 S 17 B 2 C 2 L 7 R 10 D 3 O 13 A 14 R 18 Q 9 C 20 C 12 D 12 M 19 T 6 L 4
\nF 2 Q 12 T 7 F 16 R 1 I 3 B 1 G 10 H 15 K 10 O 10 L 1 N 12 S 13 A 2 F 4 N 9 M 14 N 4 L 19 C 15
\nN 7 L 6 O 9 T 4 F 13 S 14 T 8 Q 15 S 9 O 7 M 20 P 7 Q 4 R 14 R 3 O 17 S 20 K 16 P 6 F 5 H 18
\nR 19 J 14 D 14 C 16 K 9 D 13 A 5 K 7 K 6 T 1 G 8 Q 14 B 12 O 5 H 11 L 12 I 19 F 1 H 4 B 8 L 9
\nE 9 B 16 I 7 I 9 O 4 N 20 A 11 I 10 D 7 O 18 R 8 B 11 H 10 P 14 B 14 N 14 I 4 P 3 T 9 K 12 S 1
\nC 9 O 2 L 18 I 1 L 3 N 19 G 20 T 2 H 7 S 3 K 1 J 3 K 20 L 2 N 15 B 3 E 5 D 4 R 13 N 17 F 20
\nR 6
\n——- test 10 ——-
\n30 26
\nK 6
\nF 7 H 5 M 14 W 5 B 24 C 6 C 25 Q 6 D 9 T 28 P 28 W 22 F 2 G 5 F 12 N 18 R 20 E 26 C 18 O 1 B 10
\nU 23 G 16 J 1 C 4 M 16 Z 4 P 18 V 1 B 13 U 20 H 1 W 19 T 1 L 14 S 2 N 21 X 6 N 19 H 13 B 2 A 13
\nB 28 D 13 Y 17 Q 12 B 3 M 9 K 14 R 19 R 23 M 28 D 8 B 18 M 5 U 29 Q 25 P 8 O 22 O 25 V 6 P 2 D 2
\nN 30 K 29 L 27 F 10 U 19 B 19 I 18 K 5 P 21 B 26 C 12 T 20 T 17 M 22 H 8 S 26 C 19 O 19 Y 4 Q 9 G 28
\nS 3 Q 11 V 4 F 30 A 14 N 3 B 11 R 29 I 27 P 16 T 14 D 3 X 3 S 18 X 22 J 6 P 26 B 12 T 3 K 20 U 4
\nE 4 D 17 F 18 V 18 W 8 D 26 C 11 S 23 X 14 Z 18 K 19 S 8 D 15 Z 10 C 5 P 17 P 6 Z 1 T 27 T 2 F 15
\nH 14 N 17 Q 27 Z 19 Q 4 M 7 J 9 L 5 H 25 O 7 E 3 Z 28 A 10 X 11 Z 30 L 2 G 23 G 8 S 19 A 4 A 21
\nW 12 B 30 I 2 L 29 P 30 B 15 V 10 K 24 N 11 O 17 E 22 A 30 T 9 L 6 X 8 J 24 D 10 J 14 W 9 N 14 Y 26
\nU 13 W 27 F 22 V 16 I 24 B 14 U 14 J 21 S 14 G 2 Y 28 R 28 E 6 I 19 C 14 O 23 F 8 D 28 K 7 H 21 O 12
\nE 16 U 3 I 13 N 4 I 14 V 15 Z 13 E 20 Z 12 B 9 I 22 L 15 X 18 U 30 C 7 S 28 W 30 L 4 Y 10 O 9 N 16
\nY 20 E 21 Y 22 H 10 O 14 M 27 O 11 B 25 G 13 K 16 S 24 O 4 V 8 R 22 C 13 D 5 K 17 G 26 A 8 P 20 H 15
\nJ 7 O 18 T 8 J 20 Z 17 W 17 I 3 R 9 N 24 B 5 L 7 J 18 Y 24 J 11 W 24 P 7 M 19 I 20 Q 18 W 10 G 25
\nQ 24 A 17 L 12 R 1 Q 19 A 25 F 24 E 1 K 28 N 26 R 26 B 4 R 27 Z 20 F 28 Z 5 I 21 F 23 L 16 R 13 A 19
\nL 26 Z 21 F 6 E 25 V 29 S 7 R 7 O 30 Z 16 U 17 P 11 G 3 V 5 U 25 T 5 H 7 A 6 J 13 B 1 I 17 O 16
\nQ 23 R 5 V 17 F 25 E 27 M 29 W 26 L 10 F 21 G 12 C 28 A 20 O 6 O 29 Q 16 Z 26 X 12 E 18 M 30 M 2 E 2
\nF 9 G 21 C 10 J 26 Y 9 Q 30 P 4 Q 2 P 27 R 6 N 12 X 26 L 25 S 10 U 12 Q 17 N 25 L 18 I 26 W 16 D 1
\nI 23 E 13 U 2 W 4 C 1 S 20 V 3 Q 29 L 3 X 29 J 4 Y 13 K 22 Y 2 W 14 V 24 S 6 X 15 C 16 O 28 T 21
\nH 12 A 23 T 16 R 8 U 16 V 19 Y 11 T 10 M 18 E 7 M 3 S 21 K 2 I 11 Q 3 U 22 R 15 M 4 R 30 H 22 Y 5
\nF 26 E 23 U 6 B 16 B 21 K 27 R 3 W 21 O 3 Y 18 Y 1 O 10 H 17 Q 1 D 21 A 26 V 13 X 13 G 7 I 1 C 21
\nH 30 Z 7 I 5 N 6 C 8 M 1 N 10 W 18 E 11 U 5 T 24 O 8 G 22 L 17 J 28 J 3 Y 16 K 21 Q 13 Y 3 F 27
\nT 11 U 24 I 8 E 30 K 8 F 19 S 16 X 16 R 10 J 30 G 24 Y 14 N 29 R 16 P 23 S 30 O 2 P 5 D 7 Q 26 L 28
\nZ 25 F 14 G 20 A 29 L 13 U 9 D 30 P 24 J 22 Q 20 O 26 W 25 M 26 M 24 G 1 T 13 N 28 Y 12 E 28 D 23 H 24
\nV 7 B 29 W 15 Y 25 H 26 R 12 R 25 C 15 D 12 U 28 Q 14 G 6 U 15 X 4 E 15 Z 9 X 10 H 20 P 22 D 27 L 30
\nU 8 Y 21 W 2 E 12 I 30 J 8 L 24 L 11 C 20 Y 23 R 4 N 27 W 13 D 18 A 24 Z 2 O 27 N 9 E 10 W 7 P 1
\nT 18 A 2 A 3 D 24 C 23 V 21 V 22 C 22 X 30 U 1 N 7 D 22 V 14 O 24 K 10 B 20 Y 15 M 11 H 23 M 6 O 20
\nT 30 E 14 Q 15 O 15 T 15 M 17 A 12 H 11 H 9 V 12 C 2 H 27 L 8 Z 14 T 25 E 19 A 28 H 19 S 12 A 16 I 4
\nO 21 F 11 K 23 Q 22 K 25 P 3 L 1 L 19 E 8 K 1 M 21 M 13 V 28 X 1 B 27 V 9 X 2 Q 10 G 9 J 5 V 30
\nP 9 T 12 T 19 R 17 G 19 A 18 Y 8 Z 8 K 15 S 25 C 17 X 21 P 19 K 6 E 24 T 6 R 24 G 15 B 17 P 15 P 12
\nJ 19 X 23 I 10 Q 5 K 4 A 22 W 3 M 12 I 6 U 18 K 30 C 26 S 4 T 22 B 6 J 27 A 15 E 9 W 23 H 2 A 1
\nV 2 M 8 T 7 H 4 Y 29 K 18 H 28 C 29 I 12 J 25 X 7 E 17 L 21 B 23 N 5 R 14 J 29 G 4 X 9 X 20 H 16
\nS 29 O 13 X 5 M 20 F 16 X 17 M 23 Z 11 R 18 W 29 A 7 I 7 V 25 A 11 F 17 N 13 G 11 E 29 F 3 G 27 D 25
\nI 25 M 15 R 21 U 26 J 23 U 10 Q 28 I 28 V 23 R 11 Y 6 I 9 G 17 A 5 E 5 D 11 H 6 Z 6 S 15 H 3 J 15
\nZ 15 P 13 C 9 K 11 O 5 S 5 H 29 G 18 M 10 S 27 B 22 I 16 U 21 V 11 A 27 K 13 W 11 F 1 T 23 K 26 U 7
\nB 8 K 3 Y 27 K 12 Y 19 Z 27 D 4 Y 30 I 29 L 23 W 28 Z 22 P 29 N 23 T 26 N 1 X 25 D 6 H 18 W 1 J 16
\nQ 7 B 7 G 30 F 13 D 16 N 2 A 9 Z 3 Q 21 K 9 N 22 S 17 X 19 T 29 F 4 Z 23 J 10 D 14 Z 24 N 8 V 27
\nD 20 P 14 X 27 N 15 C 24 J 12 F 29 G 29 C 30 D 19 P 25 F 20 W 20 P 10 T 4 L 20 W 6 D 29 J 17 F 5 V 20
\nC 27 C 3 L 22 X 24 R 2 U 27 G 10 J 2 G 14 S 22 S 1 M 25 L 9 X 28 S 9 Y 7 S 11 Q 8 V 26 I 15 S 13
\nU 11 N 20 Z 29
\n——- test 11 ——-
\n30 4
\nB 15
\nA 1 B 1 C 1 D 1 A 30 B 30 C 30 D 30 A 15 C 15
\n——- test 12 ——-
\n8 8
\nA 2
\nC 1
\n——- test 13 ——-
\n8 8
\nD 5
\nA 3 A 8 H 1 H 8
\n——- test 14 ——-
\n8 8
\nA 8
\nB 6 B 7 C 7
\n——- test 15 ——-
\n8 8
\nA 1
\nA 2 A 3 H 2 H 5 H 6 H 7 H 8 C 1 C 2 C 5 C 6 C 7 E 2 E 3 E 4 E 5 E 6 E 7 E 8
\n——- test 16 ——-
\n8 8
\nA 1
\nA 2 A 3 A 4 A 5 A 6 A 7 A 8 H 1 H 2 H 3 H 4 H 5 H 6 H 7 H 8 G 1 G 2 G 3 C 1 C 2 C 3
\nC 4 C 5 C 6 C 7 C 8 E 1 E 2 E 3 E 4 E 5 E 6 E 7 E 8 F 1 F 2 F 3 F 4 F 5 F 6 F 7 F 8
\nD 1 D 2 D 3 D 4 D 5 D 6 D 7 D 8 B 1 B 2 B 3 B 4 B 5 B 6 B 7 B 8
\n——- test 17 ——-
\n3 3
\nB 2
\nA 1 A 2 A 3 B 1 B 3 C 1 C 2 C 3
\n——- test 18 ——-
\n2 2
\nA 1
\nB 2
\n——- test 19 ——-
\n8 8
\nG 4
\nE 4 D 6<\/p>\n

Keep up the good work!
\nThanks for your submission!<\/p>\n

\u9898\u76ee\uff1a<\/h3>\n

Camelot<\/font><\/strong>
\nIOI 98<\/strong><\/font> <\/center>Centuries ago, King Arthur and the Knights of the Round Table used to meet every year on New Year’s Day to celebrate their fellowship. In remembrance of these events, we consider a board game for one player, on which one chesspiece king and several knight pieces are placed on squares, no two knights on the same square. <\/font>This example board is the standard 8×8 array of squares:
\n<\/font>
<\/font> <\/center>The King can move to any adjacent square from to as long as it does not fall off the board:
\n<\/font>
<\/font> <\/center>A Knight can jump from to , as long as it does not fall off the board: <\/font>
<\/font> <\/center>During the play, the player can place more than one piece in the same square. The board squares are assumed big enough so that a piece is never an obstacle for any other piece to move freely. <\/font> The player’s goal is to move the pieces so as to gather them all in the same square – in the minimal number of moves. To achieve this, he must move the pieces as prescribed above. Additionally, whenever the king and one or more knights are placed in the same square, the player may choose to move the king and one of the knights together from that point on, as a single knight, up to the final gathering point. Moving the knight together with the king counts as a single move. <\/font>Write a program to compute the minimum number of moves the player must perform to produce the gathering. The pieces can gather on any square, of course. <\/font><\/p>\n

PROGRAM NAME: camelot<\/font><\/h3>\n

INPUT FORMAT<\/font><\/h3>\n\n\n\n
Line 1: <\/font><\/td>\n Two space-separated integers: R,C, the number of rows and columns on the board. There will be no more than 26 columns and no more than 30 rows.<\/font><\/td>\n<\/tr>\n
Line 2..end: <\/font><\/td>\n The input file contains a sequence of space-separated letter\/digit pairs, 1 or more per line. The first pair represents the board position of the king; subsequent pairs represent positions of knights. There might be 0 knights or the knights might fill the board. Rows are numbered starting at 1; columns are specified as upper case characters starting with `A’. <\/font><\/td>\n<\/tr>\n<\/table>\n

SAMPLE INPUT (file camelot.in) <\/font><\/h3>\n
8 8<\/font>\n\n<\/font>D 4<\/font>\n\n<\/font>A 3 A 8<\/font>\n\n\n\n<\/font>H 1 H 8<\/font>\n\n\n\n<\/font><\/pre>\n
The king is positioned at D4. There are four knights, positioned at A3, A8, H1, and H8.  <\/font><\/p>\n
OUTPUT FORMAT<\/font><\/h3>\n
  A single line with the number of moves to aggregate the pieces.  <\/font><\/p>\n
SAMPLE OUTPUT (file camelot.out)<\/font><\/h3>\n
10<\/font>\n\n<\/font><\/pre>\n
 SAMPLE OUTPUT ELABORATION <\/font><\/h3>\n
 They gather at B5.
\nKnight 1: A3 – B5 (1 move)
\nKnight 2: A8 – C7 – B5 (2 moves)
\nKnight 3: H1 – G3 – F5 – D4 (picking up king) – B5 (4 moves)
\nKnight 4: H8 – F7 – D6 – B5 (3 moves)
\n1 + 2 + 4 + 3 = 10 moves.<\/font><\/p>\n
\u7ffb\u8bd1\uff1a<\/h3>\n
\u4e9a\u745f\u738b\u7684\u5bab\u6bbf<\/font><\/strong><\/font>
\nIOI 98<\/strong> <\/font><\/p>\n
\u8bd1 by leontea<\/font><\/p>\n
 \u5f88\u4e45\u4ee5\u524d\uff0c\u4e9a\u745f\u738b\u548c\u4ed6\u7684\u9a91\u58eb\u4e60\u60ef\u6bcf\u5e74\u5143\u65e6\u53bb\u5e86\u795d\u4ed6\u4eec\u7684\u53cb\u8c0a\u3002\u5728\u56de\u5fc6\u4e2d\uff0c\u6211\u4eec\u628a\u8fd9\u4e9b\u662f\u770b\u4f5c\u662f\u4e00\u4e2a\u6709\u4e00\u4eba\u73a9\u7684\u68cb\u76d8\u6e38\u620f\u3002\u6709\u4e00\u4e2a\u56fd\u738b\u548c\u82e5\u5e72\u4e2a\u9a91\u58eb\u88ab\u653e\u7f6e\u5728\u4e00\u4e2a\u7531\u8bb8\u591a\u65b9\u683c\u7ec4\u6210\u7684\u68cb\u76d8\u4e0a\uff0c\u6ca1\u6709\u4e24\u4e2a\u9a91\u58eb\u5728\u540c\u4e00\u4e2a\u65b9\u683c\u5185\u3002
\n\u8fd9\u4e2a\u4f8b\u5b50\u662f\u6807\u51c6\u76848*8\u68cb\u76d8<\/font>
\n<\/font><\/p>\n
 <\/font> <\/center>\u56fd\u738b\u53ef\u4ee5\u79fb\u52a8\u5230\u4efb\u4f55\u4e00\u4e2a\u76f8\u90bb\u7684\u65b9\u683c\uff0c\u4ece  \u5230  \u524d\u63d0\u662f\u4ed6\u4e0d\u6389\u51fa\u68cb\u76d8\u4e4b\u5916\u3002<\/font> 
 <\/font> <\/center>\u4e00\u4e2a\u9a91\u58eb\u53ef\u4ee5\u4ece    \u79fb\u52a8\u5230 \u4f46\u524d\u63d0\u662f\u4ed6\u4e0d\u6389\u51fa\u68cb\u76d8\u4e4b\u5916\u3002<\/font> 
 <\/font> <\/center><\/p>\n
 \u73a9\u5bb6\u7684\u4efb\u52a1\u5c31\u662f\u628a\u6240\u6709\u7684\u68cb\u5b50\u79fb\u52a8\u5230\u540c\u4e00\u4e2a\u65b9\u683c\u91cc\u2014\u2014\u7528\u6700\u5c0f\u7684\u6b65\u6570\u3002\u4e3a\u4e86\u5b8c\u6210\u8fd9\u4e2a\u4efb\u52a1\uff0c\u4ed6\u5fc5\u987b\u6309\u7167\u4e0a\u9762\u6240\u8bf4\u7684\u89c4\u5219\u53bb\u79fb\u52a8\u68cb\u5b50\u3002\u73a9\u5bb6\u5fc5\u987b\u9009\u62e9\u4e00\u4e2a\u9a91\u58eb\u8ddf\u56fd\u738b\u4e00\u8d77\u884c\u52a8\uff0c\u5176\u4ed6\u7684\u5355\u72ec\u9a91\u58eb\u5219\u81ea\u5df1\u4e00\u76f4\u8d70\u5230\u96c6\u4e2d\u70b9\u3002\u9a91\u58eb\u548c\u56fd\u738b\u4e00\u8d77\u8d70\u7684\u65f6\u5019\uff0c\u53ea\u7b97\u4e00\u4e2a\u4eba\u8d70\u7684\u6b65\u6570\u3002<\/font>\u5199\u4e00\u4e2a\u7a0b\u5e8f\u53bb\u8ba1\u7b97\u4ed6\u4eec\u96c6\u4e2d\u5728\u4e00\u8d77\u7684\u6700\u5c0f\u6b65\u6570\uff0c\u800c\u4e14\u73a9\u5bb6\u5fc5\u987b\u81ea\u5df1\u627e\u51fa\u8fd9\u4e2a\u96c6\u4e2d\u70b9\u3002\u5f53\u7136\uff0c\u8fd9\u4e9b\u68cb\u5b50\u53ef\u4ee5\u5728\u68cb\u76d8\u7684\u4efb\u4f55\u5730\u65b9\u96c6\u5408\u3002<\/font> <\/span><\/font><\/h3>\n
PROGRAM NAME: camelot<\/font><\/h3>\n
INPUT FORMAT<\/font><\/h3>\n\n\n\n
\u7b2c\u4e00\u884c\uff1a<\/font><\/td>\n\u4e24\u4e2a\u7528\u7a7a\u683c\u9694\u5f00\u7684\u6574\u6570\uff1aR,C \u5206\u522b\u4e3a\u68cb\u76d8\u884c\u548c\u5217\u7684\u957f\u3002\u4e0d\u8d85\u8fc726\u5217\uff0c40\u884c\u3002<\/font><\/td>\n<\/tr>\n
\u7b2c\u4e8c\u884c..\u7ed3\u5c3e\uff1a<\/font><\/td>\n     \u8f93\u5165\u6587\u4ef6\u5305\u542b\u4e86\u4e00\u4e9b\u6709\u7a7a\u683c\u9694\u5f00\u7684\u5b57\u6bcd\/\u6570\u5b57\u5bf9\uff0c\u4e00\u884c\u6709\u4e00\u4e2a\u6216\u4ee5\u4e0a\u3002\u7b2c\u4e00\u5bf9\u4e3a\u56fd\u738b\u7684\u4f4d\u7f6e\uff0c\u63a5\u4e0b\u6765\u662f\u9a91\u58eb\u7684\u4f4d\u7f6e\u3002\u53ef\u80fd\u6ca1\u6709\u9a91\u58eb\uff0c\u4e5f\u53ef\u80fd\u6574\u4e2a\u68cb\u76d8\u90fd\u662f\u9a91\u58eb\u3002\u884c\u4ece1\u5f00\u59cb\uff0c\u5217\u4ece\u5927\u5199\u5b57\u6bcdA\u5f00\u59cb\u3002<\/font><\/td>\n<\/tr>\n<\/table>\n
SAMPLE INPUT (file camelot.in) <\/font><\/h3>\n
8 8<\/font>\n<\/font>D 4<\/font>\n\n\n<\/font>A 3 A 8<\/font>\n\n\n<\/font>H 1 H 8<\/font><\/pre>\n
\u56fd\u738b\u4f4d\u7f6e\u5728D4\u3002\u4e00\u5171\u6709\u56db\u4e2a\u9a91\u58eb\uff0c\u4f4d\u7f6e\u5206\u522b\u662fA3,A8,H1\u548cH8\u3002<\/font><\/pre>\n
OUTPUT FORMAT<\/font><\/h3>\n
\u5355\u72ec\u4e00\u884c\u8868\u793a\u68cb\u5b50\u96c6\u4e2d\u5728\u4e00\u4e2a\u65b9\u683c\u7684\u6700\u5c0f\u6b65\u6570\u3002<\/font><\/p>\n
SAMPLE OUTPUT (file camelot.out)<\/font><\/h3>\n
10<\/font>\n<\/font><\/pre>\n
SAMPLE OUTPUT ELABORATION <\/font><\/h3>\n
\u4ed6\u4eec\u96c6\u4e2d\u5728B5\u3002
\n\u9a91\u58eb1: A3 – B5 (1\u6b65)
\n\u9a91\u58eb2: A8 – C7 – B5 (2\u6b65)
\n\u9a91\u58eb3: H1 – G3 – F5 – D4 (picking up king) – B5 (4\u6b65)
\n\u9a91\u58eb4: H8 – F7 – D6 – B5 (3\u6b65)
\n1 + 2 + 4 + 3 = 10\u6b65.<\/font> <\/font><\/p>\n
\u6211\u7684\u9898\u89e3\uff08218\u884c\uff0c\u5305\u62ec\u7a7a\u884c\uff09<\/h3>\n
{
\nID : Sinya1
\nPROG: camelot
\nLANG: PASCAL
\n}<\/p>\n
Program camelot;<\/p>\n
Var
\n{}<\/font><\/font> a,b,hh,n,m,temp,temp1,i,j,k,ii,jj:longint;
\n{}<\/font><\/font> g,gg:array[-1..29,-1..25]of longint;
\n{}<\/font> <\/font>move:array[1..30,1..26,1..30,1..29]of longint;
\n{}<\/font> <\/font>t,tt,r:array[1..30,1..26]of longint;
\n{}<\/font> l:array[0..1,1..780,1..2]of longint;
\n{}<\/font> h:array[0..1]of longint;
\n{}<\/font> x:char;
\n{}<\/font> y,z:array[0..780]of longint;<\/p>\n
function ok(x,y:integer):boolean;
\nbegin
\n{}<\/font> if ii=1 then begin
\n{}<\/font>{}<\/font>{}<\/font> if x<0 then exit(false);
\n{}<\/font>{}<\/font>{}<\/font> if y<0 then exit(false);
\n{}<\/font>{}<\/font>{}<\/font> if x>=n then exit(false);
\n{}<\/font>{}<\/font>{}<\/font> if y>=m then exit(false);
\n{}<\/font> end else begin
\n{}<\/font>{}<\/font>{}<\/font> if x<-1 then exit(false);
\n{}<\/font>{}<\/font>{}<\/font> if y<-1 then exit(false);
\n{}<\/font>{}<\/font>{}<\/font> if x>=n-1 then exit(false);
\n{}<\/font>{}<\/font>{}<\/font> if y>=m-1 then exit(false);
\n{}<\/font> end;
\n{}<\/font> if g[x,y]<=j then exit(false);
\n{}<\/font> exit(true);
\nend;<\/p>\n
procedure f(x,y:integer);
\nvar
\n{}<\/font> t1,t2:integer;
\nbegin
\n{}<\/font> t1:=x+1;
\n{}<\/font> t2:=y+2;
\n{}<\/font> if ok(t1,t2)then begin
\n{}<\/font>{}<\/font>{}<\/font> inc(h[b]);
\n{}<\/font>{}<\/font>{}<\/font> l[b,h[b],1]:=t1;
\n{}<\/font>{}<\/font>{}<\/font> l[b,h[b],2]:=t2;
\n{}<\/font>{}<\/font>{}<\/font> g[t1,t2]:=j;
\n{}<\/font> end;
\n{}<\/font> t1:=x+2;
\n{}<\/font> t2:=y+1;
\n{}<\/font> if ok(t1,t2)then begin
\n{}<\/font>{}<\/font>{}<\/font> inc(h[b]);
\n{}<\/font>{}<\/font>{}<\/font> l[b,h[b],1]:=t1;
\n{}<\/font>{}<\/font>{}<\/font> l[b,h[b],2]:=t2;
\n{}<\/font>{}<\/font>{}<\/font> g[t1,t2]:=j;
\n{}<\/font> end;
\n{}<\/font> t1:=x+1;
\n{}<\/font> t2:=y-2;
\n{}<\/font> if ok(t1,t2)then begin
\n{}<\/font>{}<\/font>{}<\/font> inc(h[b]);
\n{}<\/font>{}<\/font>{}<\/font> l[b,h[b],1]:=t1;
\n{}<\/font>{}<\/font>{}<\/font> l[b,h[b],2]:=t2;
\n{}<\/font>{}<\/font>{}<\/font> g[t1,t2]:=j;
\n{}<\/font> end;
\n{}<\/font> t1:=x+2;
\n{}<\/font> t2:=y-1;
\n{}<\/font> if ok(t1,t2)then begin
\n{}<\/font>{}<\/font>{}<\/font> inc(h[b]);
\n{}<\/font>{}<\/font>{}<\/font> l[b,h[b],1]:=t1;
\n{}<\/font>{}<\/font>{}<\/font> l[b,h[b],2]:=t2;
\n{}<\/font>{}<\/font>{}<\/font> g[t1,t2]:=j;
\n{}<\/font> end;
\n{}<\/font> t1:=x-1;
\n{}<\/font> t2:=y+2;
\n{}<\/font> if ok(t1,t2)then begin
\n{}<\/font>{}<\/font>{}<\/font> inc(h[b]);
\n{}<\/font>{}<\/font>{}<\/font> l[b,h[b],1]:=t1;
\n{}<\/font>{}<\/font>{}<\/font> l[b,h[b],2]:=t2;
\n{}<\/font>{}<\/font>{}<\/font> g[t1,t2]:=j;
\n{}<\/font> end;
\n{}<\/font> t1:=x-2;
\n{}<\/font> t2:=y+1;
\n{}<\/font> if ok(t1,t2)then begin
\n{}<\/font>{}<\/font>{}<\/font> inc(h[b]);
\n{}<\/font>{}<\/font>{}<\/font> l[b,h[b],1]:=t1;
\n{}<\/font>{}<\/font>{}<\/font> l[b,h[b],2]:=t2;
\n{}<\/font>{}<\/font>{}<\/font> g[t1,t2]:=j;
\n{}<\/font> end;
\n{}<\/font> t1:=x-1;
\n{}<\/font> t2:=y-2;
\n{}<\/font> if ok(t1,t2)then begin
\n{}<\/font>{}<\/font>{}<\/font> inc(h[b]);
\n{}<\/font>{}<\/font>{}<\/font> l[b,h[b],1]:=t1;
\n{}<\/font>{}<\/font>{}<\/font> l[b,h[b],2]:=t2;
\n{}<\/font>{}<\/font>{}<\/font> g[t1,t2]:=j;
\n{}<\/font> end;
\n{}<\/font> t1:=x-2;
\n{}<\/font> t2:=y-1;
\n{}<\/font> if ok(t1,t2)then begin
\n{}<\/font>{}<\/font>{}<\/font> inc(h[b]);
\n{}<\/font>{}<\/font>{}<\/font> l[b,h[b],1]:=t1;
\n{}<\/font>{}<\/font>{}<\/font> l[b,h[b],2]:=t2;
\n{}<\/font>{}<\/font>{}<\/font> g[t1,t2]:=j;
\n{}<\/font> end;
\nend;<\/p>\n
function move1(a,b,c,d:longint):longint;
\nbegin
\n{}<\/font> if(a=1)or(b=1)or(c=1)or(d=1)then
\n{}<\/font>{}<\/font>{}<\/font> exit(gg[abs(a-c),abs(b-d)])
\n{}<\/font> else
\n{}<\/font>{}<\/font>{}<\/font> exit(g[abs(a-c),abs(b-d)])
\nend;<\/p>\n
procedure cmove;
\nvar
\n{}<\/font> i,j,k,l:longint;
\nbegin
\n{}<\/font> for i:=1 to n do
\n{}<\/font>{}<\/font>{}<\/font> for j:=1 to m do
\n{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font> for k:=1 to n do
\n{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font> for l:=1 to m do
\n{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font> move[i,j,k,l]:=move1(i,j,k,l);
\nend;<\/p>\n
Begin
\n{}<\/font> Assign(input, ‘camelot.in’); Reset(input);
\n{}<\/font> Assign(output, ‘camelot.out’); Rewrite(output);<\/p>\n
{}<\/font> readln(n,m);<\/p>\n
{}<\/font> for ii:=1 to 2 do begin
\n{}<\/font>{}<\/font>{}<\/font> for i:=-1 to n-1 do
\n{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font> for j:=-1 to m-1 do
\n{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font> g[i,j]:=100000;
\n{}<\/font>{}<\/font>{}<\/font> a:=0;
\n{}<\/font>{}<\/font>{}<\/font> b:=1;
\n{}<\/font>{}<\/font>{}<\/font> h[0]:=1;
\n{}<\/font>{}<\/font>{}<\/font> l[0,1,1]:=0;
\n{}<\/font>{}<\/font>{}<\/font> l[0,1,2]:=0;
\n{}<\/font>{}<\/font>{}<\/font> g[0,0]:=0;<\/p>\n
{}<\/font>{}<\/font>{}<\/font> j:=0;
\n{}<\/font>{}<\/font>{}<\/font> while h[a]>0 do begin
\n{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font> inc(j);
\n{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font> h[b]:=0;
\n{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font> for i:=1 to h[a]do
\n{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font> f(l[a,i,1],l[a,i,2]);
\n{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font> a:=b;
\n{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font> b:=1-a;
\n{}<\/font>{}<\/font>{}<\/font> end;
\n{}<\/font>{}<\/font>{}<\/font> if ii=1 then
\n{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font> gg:=g;
\n{}<\/font> end;<\/p>\n
{}<\/font> cmove;<\/p>\n
{}<\/font> readln(x,y[0]);
\n{}<\/font> z[0]:=ord(x)-64;<\/p>\n
{}<\/font> for i:=1 to n do
\n{}<\/font>{}<\/font>{}<\/font> for j:=1 to m do begin
\n{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font> a:=abs(i-y[0]);
\n{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font> b:=abs(j-z[0]);
\n{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font> tt[i,j]:=(abs(a-b)+a+b)div 2;
\n{}<\/font>{}<\/font>{}<\/font> end;
\n{}<\/font> t:=tt;<\/p>\n
{}<\/font> hh:=0;
\n{}<\/font> repeat
\n{}<\/font>{}<\/font>{}<\/font> read(x);
\n{}<\/font> until eof or(x in[‘A’..’Z’]);<\/p>\n
{}<\/font> while not eof do begin
\n{}<\/font>{}<\/font>{}<\/font> inc(hh);
\n{}<\/font>{}<\/font>{}<\/font> z[hh]:=ord(x)-64;
\n{}<\/font>{}<\/font>{}<\/font> read(y[hh]);
\n{}<\/font>{}<\/font>{}<\/font> repeat
\n{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font> read(x);
\n{}<\/font>{}<\/font>{}<\/font> until eof or(x in[‘A’..’Z’]);
\n{}<\/font> end;<\/p>\n
{}<\/font> fillchar(r,sizeof(r),0);
\n{}<\/font> for i:=1 to n do
\n{}<\/font>{}<\/font>{}<\/font> for j:=1 to m do begin
\n{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font> for k:=1 to hh do
\n{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font> inc(r[i,j],move[y[k],z[k],i,j]);
\n{}<\/font>{}<\/font>{}<\/font> end;<\/p>\n
{}<\/font> for i:=1 to n do
\n{}<\/font>{}<\/font>{}<\/font> for j:=1 to m do
\n{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font> for ii:=y[0]-1 to y[0]+1 do if(ii>0)and(ii<=n)then
\n{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font> for jj:=z[0]-1 to z[0]+1 do if(jj>0)and(j<=m)then begin
\n{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font> temp:=move[i,j,ii,jj];
\n{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font> for k:=1 to hh do begin
\n{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font> temp1:=move[y[k],z[k],ii,jj]+temp;
\n{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font> dec(temp1,move[y[k],z[k],i,j]);
\n{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font> inc(temp1,tt[ii,jj]);
\n{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font> if temp1<t[i,j]then
\n{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font> t[i,j]:=temp1;
\n{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font> end;
\n{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font> end;<\/p>\n
{}<\/font> for i:=1 to n do
\n{}<\/font>{}<\/font>{}<\/font> for j:=1 to m do
\n{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font> inc(r[i,j],t[i,j]);<\/p>\n
{}<\/font> k:=maxlongint;
\n{}<\/font> for i:=1 to n do
\n{}<\/font>{}<\/font>{}<\/font> for j:=1 to m do begin
\n{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font> if r[i,j]<k then
\n{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font>{}<\/font> k:=r[i,j];
\n{}<\/font>{}<\/font>{}<\/font> end;<\/p>\n
{}<\/font> writeln(k);<\/p>\n
{}<\/font> close(input);
\n{}<\/font> close(output);
\nEnd.<\/p>\n","protected":false},"excerpt":{"rendered":"
\u8c28\u4ee5\u6b64\u6587\u732e\u7ed9\u9ec4\u70ab\u572d\u7b49\u5343\u5343\u4e07\u4e07\u6df1\u9677\u4e8eUSACO\u7684Camelot\u8fd9\u9053\u9898\u7684\u4eba\u4eec\u3002 \u5148\u8d34\u4e0a\u8fd9\u4e2a\u6765\u6653\u65ed\u6653\u65ed\uff08\u6709\u6d4b\u8bd5\u6570\u636e\uff09 […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[13],"tags":[53,86,131,324,344,386],"class_list":["post-192","post","type-post","status-publish","format-standard","hentry","category-13","tag-ioi","tag-usaco","tag-131","tag-324","tag-344","tag-386"],"_links":{"self":[{"href":"https:\/\/sinyalee.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/192","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/sinyalee.com\/blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/sinyalee.com\/blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/sinyalee.com\/blog\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/sinyalee.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=192"}],"version-history":[{"count":0,"href":"https:\/\/sinyalee.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/192\/revisions"}],"wp:attachment":[{"href":"https:\/\/sinyalee.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=192"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/sinyalee.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=192"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/sinyalee.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=192"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}