Go capture

Submit

Your name:
File:
Open code-statistics:

Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.

Problem

Given a set of positions which represent a group of stones on a go board, output the minimum set of opposing stones which will capture it.

The 19x19 go board is marked with letters and numbers accourding to the standard for English speaking countries. Columns are labeled with the letters A-H and J-T (skipping the letter I), and rows are labeled with numbers 1-19.

Order your output by letter then number.

Options

exec is denied

now post-mortem time, all source codes will be revealed

Sample input:_

K10

Sample output:

J10
K9
K11
L10

Sample input:_

G1
H1
H2
J2
J3
K1
K2

Sample output:

F1
G2
H3
J1
J4
K3
L1
L2

Sample input:_

E5
F5
F6
G6
G7
H4
H5
H6
H7
J5
J6
K6
K7
K8
L7
L8
M7
M8
N7
O6
O7
P5
P6
Q4
Q5
R3
R4
S2
S3
T1
T2

Sample output:

D5
E4
E6
F4
F7
G4
G5
G8
H3
H8
J4
J7
J8
K5
K9
L6
L9
M6
M9
N6
N8
O5
O8
P4
P7
Q3
Q6
R2
R5
S1
S4
T3

Ranking

Ruby _

RankUserSizeTimeDateStatistics
1ksk970.08942008/06/15 12:29:4817B / 34B / 41B
2yowa1210.10802008/06/15 01:47:5437B / 37B / 45B
3yvl1270.42822008/06/15 02:59:360B / ?B / ?B

Perl _

RankUserSizeTimeDateStatistics
1ySas1220.11102008/06/25 07:36:060B / ?B / ?B
2nuko1520.06242008/06/13 10:59:400B / 59B / 92B

PHP _

RankUserSizeTimeDateStatistics
1o-cn1380.02392009/11/25 04:50:510B / 111B / 23B
2pooq1600.40502008/11/18 05:06:350B / 118B / 41B

Scheme _

RankUserSizeTimeDateStatistics
1murky-satyr1670.17032008/06/25 02:47:230B / 133B / 32B
2Air H(embed)2000.16402008/06/12 12:17:250B / 126B / 31B
3murky-satyr1660.22172008/06/27 06:21:360B / 133B / 31B

Common LISP _

RankUserSizeTimeDateStatistics
1kozima(embed)1680.28572008/11/19 11:46:360B / 109B / 18B
2kozima2380.96932008/11/19 18:16:220B / 129B / 84B

Arc _

RankUserSizeTimeDateStatistics
1pooq15810.44182009/10/11 15:23:170B / 106B / 11B

Io _

RankUserSizeTimeDateStatistics
1murky-satyr1962.41862008/06/18 04:58:470B / 143B / 48B
2murky-satyr1272.57892008/06/27 10:42:0217B / 64B / 42B

JavaScript _

RankUserSizeTimeDateStatistics
1murky-satyr1420.09192008/06/15 01:44:470B / 113B / 28B
2nn(embed)1420.09152008/06/23 13:36:110B / 113B / 28B
3nn1510.09642008/06/13 15:42:250B / 115B / 36B
4nn(non embed)2770.08482008/06/23 13:53:440B / 150B / 123B
5murky-satyr1400.08982008/06/27 08:14:4116B / 77B / 44B

Lua _

RankUserSizeTimeDateStatistics
1murky-satyr1530.06862008/06/15 02:28:500B / 115B / 38B
2pooq1440.08812008/11/18 12:42:3617B / 63B / 57B
3murky-satyr1460.02672008/06/27 06:39:2117B / 65B / 57B
4nn1520.02832008/06/25 23:21:270B / 115B / 37B

Cyan _

RankUserSizeTimeDateStatistics
1_18013.66072008/11/14 19:32:160B / 105B / 75B
2youz18013.61992008/11/14 19:33:270B / 105B / 75B
3murky-satyr19113.47902008/11/13 04:16:100B / 116B / 75B
4pooq21412.78682008/11/09 19:58:000B / 146B / 68B

Smalltalk _

RankUserSizeTimeDateStatistics
1murky-satyr1710.99272008/06/18 04:23:390B / 131B / 37B
2murky-satyr1340.52812008/07/03 08:11:499B / 60B / 59B

Prolog _

RankUserSizeTimeDateStatistics
1pooq2150.67702008/11/18 17:25:580B / 144B / 54B

BASIC _

RankUserSizeTimeDateStatistics
1poop1790.65232008/06/16 14:04:270B / 134B / 30B
2pooq1740.36032008/11/18 10:35:390B / 133B / 24B

J _

RankUserSizeTimeDateStatistics
1poop1390.17732008/06/16 15:39:200B / 100B / 36B
2I., S.1050.11472011/05/17 23:00:250B / 26B / 78B
3pooq1150.67232008/11/18 12:44:3817B / 34B / 60B

C _

RankUserSizeTimeDateStatistics
1pooh1550.05172008/06/25 11:10:360B / 75B / 80B
251b1560.09742008/06/24 18:31:530B / 75B / 80B
3chez2290.02332008/06/22 22:21:212B / 109B / 116B
4pooh1520.08742008/06/26 16:58:540B / 72B / 80B
551b1530.05322008/06/25 19:49:190B / 72B / 80B

D _

RankUserSizeTimeDateStatistics
151b1830.09222008/06/16 17:17:380B / 102B / 76B
251b1800.07442008/06/25 20:16:350B / 102B / 73B

OCaml _

RankUserSizeTimeDateStatistics
1m.ukai (embed)1770.09472010/10/07 19:19:560B / 114B / 21B

Haskell _

RankUserSizeTimeDateStatistics
1notogawa2040.04882008/06/13 21:10:040B / ?B / ?B

Pascal _

RankUserSizeTimeDateStatistics
1sky2610.03192008/06/20 12:57:520B / 160B / 85B

AWK _

RankUserSizeTimeDateStatistics
1nn(embed)1360.04472008/06/19 13:56:140B / 103B / 33B
2eban1370.05012008/06/19 10:43:020B / 104B / 32B
3nn2680.06782008/06/18 13:58:250B / 145B / 118B
4nn2570.06812008/06/30 10:24:310B / 139B / 114B

sed _

RankUserSizeTimeDateStatistics
1eban1300.05042008/06/13 17:46:500B / 107B / 19B
2nn1260.09922008/06/25 23:15:200B / 103B / 19B

Postscript _

RankUserSizeTimeDateStatistics
1yshl(embed)1411.15932008/06/14 01:42:2365B / 63B / 4B
2yshl(bin)1571.23022008/06/17 02:19:4188B / 49B / 19B
3yshl2931.20862008/06/17 02:19:260B / 212B / 23B

R _

RankUserSizeTimeDateStatistics
1murky-satyr1453.67932008/06/18 05:10:180B / 110B / 34B
2poop1613.52772008/06/15 13:49:190B / 103B / 17B
3murky-satyr1443.56902008/06/27 06:05:390B / 110B / 33B

Vim _

RankUserSizeTimeDateStatistics
1nn1300.06972009/11/29 18:57:282B / 107B / 17B

goruby _

RankUserSizeTimeDateStatistics
1murky-satyr830.40672008/09/16 15:31:1317B / 29B / 31B

Groovy _

RankUserSizeTimeDateStatistics
1murky-satyr14810.99142008/06/18 04:25:150B / 117B / 30B
2nn(embed)14811.08972008/06/18 11:44:470B / 117B / 30B
3murky-satyr12211.69072008/06/27 09:41:049B / 57B / 51B

Language Ranking_

RankLangUserSizeScore
1gorubymurky-satyr8310000
2Rubyksk978556
3JI., S.1057904
4PerlySas1226803
5Groovymurky-satyr1226803
6sednn1266587
7Iomurky-satyr1276535
8Vimnn1306384
9Smalltalkmurky-satyr1346194
10AWKnn(embed)1366102
11PHPo-cn1386014
12JavaScriptmurky-satyr1405928
13Postscriptyshl(embed)1415886
14Rmurky-satyr1445763
15Luapooq1445763
16Cpooh1525460
17Arcpooq1585253
18Schememurky-satyr1665000
19Common LISPkozima(embed)1684940
20BASICpooq1744770
21OCamlm.ukai (embed)1774689
22D51b1804611
23Cyan1804611
24Haskellnotogawa2044068
25Prologpooq2153860
26Pascalsky2613180

return top