Go capture

Submit

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 _

Rank	User	Size	Time	Date	Statistics
1	ksk	97	0.0894	2008/06/15 12:29:48	17B / 34B / 41B
2	yowa	121	0.1080	2008/06/15 01:47:54	37B / 37B / 45B
3	yvl	127	0.4282	2008/06/15 02:59:36	0B / ?B / ?B

Perl _

Rank	User	Size	Time	Date	Statistics
1	ySas	122	0.1110	2008/06/25 07:36:06	0B / ?B / ?B
2	nuko	152	0.0624	2008/06/13 10:59:40	0B / 59B / 92B

PHP _

Rank	User	Size	Time	Date	Statistics
1	o-cn	138	0.0239	2009/11/25 04:50:51	0B / 111B / 23B
2	pooq	160	0.4050	2008/11/18 05:06:35	0B / 118B / 41B

Scheme _

Rank	User	Size	Time	Date	Statistics
1	murky-satyr	167	0.1703	2008/06/25 02:47:23	0B / 133B / 32B
2	Air H(embed)	200	0.1640	2008/06/12 12:17:25	0B / 126B / 31B
3	murky-satyr	166	0.2217	2008/06/27 06:21:36	0B / 133B / 31B

Common LISP _

Rank	User	Size	Time	Date	Statistics
1	kozima(embed)	168	0.2857	2008/11/19 11:46:36	0B / 109B / 18B
2	kozima	238	0.9693	2008/11/19 18:16:22	0B / 129B / 84B

Arc _

Rank	User	Size	Time	Date	Statistics
1	pooq	158	10.4418	2009/10/11 15:23:17	0B / 106B / 11B

Io _

Rank	User	Size	Time	Date	Statistics
1	murky-satyr	196	2.4186	2008/06/18 04:58:47	0B / 143B / 48B
2	murky-satyr	127	2.5789	2008/06/27 10:42:02	17B / 64B / 42B

JavaScript _

Rank	User	Size	Time	Date	Statistics
1	murky-satyr	142	0.0919	2008/06/15 01:44:47	0B / 113B / 28B
2	nn(embed)	142	0.0915	2008/06/23 13:36:11	0B / 113B / 28B
3	nn	151	0.0964	2008/06/13 15:42:25	0B / 115B / 36B
4	nn(non embed)	277	0.0848	2008/06/23 13:53:44	0B / 150B / 123B
5	murky-satyr	140	0.0898	2008/06/27 08:14:41	16B / 77B / 44B

Lua _

Rank	User	Size	Time	Date	Statistics
1	murky-satyr	153	0.0686	2008/06/15 02:28:50	0B / 115B / 38B
2	pooq	144	0.0881	2008/11/18 12:42:36	17B / 63B / 57B
3	murky-satyr	146	0.0267	2008/06/27 06:39:21	17B / 65B / 57B
4	nn	152	0.0283	2008/06/25 23:21:27	0B / 115B / 37B

Cyan _

Rank	User	Size	Time	Date	Statistics
1	_	180	13.6607	2008/11/14 19:32:16	0B / 105B / 75B
2	youz	180	13.6199	2008/11/14 19:33:27	0B / 105B / 75B
3	murky-satyr	191	13.4790	2008/11/13 04:16:10	0B / 116B / 75B
4	pooq	214	12.7868	2008/11/09 19:58:00	0B / 146B / 68B

Smalltalk _

Rank	User	Size	Time	Date	Statistics
1	murky-satyr	171	0.9927	2008/06/18 04:23:39	0B / 131B / 37B
2	murky-satyr	134	0.5281	2008/07/03 08:11:49	9B / 60B / 59B

Prolog _

Rank	User	Size	Time	Date	Statistics
1	pooq	215	0.6770	2008/11/18 17:25:58	0B / 144B / 54B

BASIC _

Rank	User	Size	Time	Date	Statistics
1	poop	179	0.6523	2008/06/16 14:04:27	0B / 134B / 30B
2	pooq	174	0.3603	2008/11/18 10:35:39	0B / 133B / 24B

J _

Rank	User	Size	Time	Date	Statistics
1	poop	139	0.1773	2008/06/16 15:39:20	0B / 100B / 36B
2	I., S.	105	0.1147	2011/05/17 23:00:25	0B / 26B / 78B
3	pooq	115	0.6723	2008/11/18 12:44:38	17B / 34B / 60B

C _

Rank	User	Size	Time	Date	Statistics
1	pooh	155	0.0517	2008/06/25 11:10:36	0B / 75B / 80B
2	51b	156	0.0974	2008/06/24 18:31:53	0B / 75B / 80B
3	chez	229	0.0233	2008/06/22 22:21:21	2B / 109B / 116B
4	pooh	152	0.0874	2008/06/26 16:58:54	0B / 72B / 80B
5	51b	153	0.0532	2008/06/25 19:49:19	0B / 72B / 80B

D _

Rank	User	Size	Time	Date	Statistics
1	51b	183	0.0922	2008/06/16 17:17:38	0B / 102B / 76B
2	51b	180	0.0744	2008/06/25 20:16:35	0B / 102B / 73B

OCaml _

Rank	User	Size	Time	Date	Statistics
1	m.ukai (embed)	177	0.0947	2010/10/07 19:19:56	0B / 114B / 21B

Haskell _

Rank	User	Size	Time	Date	Statistics
1	notogawa	204	0.0488	2008/06/13 21:10:04	0B / ?B / ?B

Pascal _

Rank	User	Size	Time	Date	Statistics
1	sky	261	0.0319	2008/06/20 12:57:52	0B / 160B / 85B

AWK _

Rank	User	Size	Time	Date	Statistics
1	nn(embed)	136	0.0447	2008/06/19 13:56:14	0B / 103B / 33B
2	eban	137	0.0501	2008/06/19 10:43:02	0B / 104B / 32B
3	nn	268	0.0678	2008/06/18 13:58:25	0B / 145B / 118B
4	nn	257	0.0681	2008/06/30 10:24:31	0B / 139B / 114B

sed _

Rank	User	Size	Time	Date	Statistics
1	eban	130	0.0504	2008/06/13 17:46:50	0B / 107B / 19B
2	nn	126	0.0992	2008/06/25 23:15:20	0B / 103B / 19B

Postscript _

Rank	User	Size	Time	Date	Statistics
1	yshl(embed)	141	1.1593	2008/06/14 01:42:23	65B / 63B / 4B
2	yshl(bin)	157	1.2302	2008/06/17 02:19:41	88B / 49B / 19B
3	yshl	293	1.2086	2008/06/17 02:19:26	0B / 212B / 23B

R _

Rank	User	Size	Time	Date	Statistics
1	murky-satyr	145	3.6793	2008/06/18 05:10:18	0B / 110B / 34B
2	poop	161	3.5277	2008/06/15 13:49:19	0B / 103B / 17B
3	murky-satyr	144	3.5690	2008/06/27 06:05:39	0B / 110B / 33B

Vim _

Rank	User	Size	Time	Date	Statistics
1	nn	130	0.0697	2009/11/29 18:57:28	2B / 107B / 17B

goruby _

Rank	User	Size	Time	Date	Statistics
1	murky-satyr	83	0.4067	2008/09/16 15:31:13	17B / 29B / 31B

Groovy _

Rank	User	Size	Time	Date	Statistics
1	murky-satyr	148	10.9914	2008/06/18 04:25:15	0B / 117B / 30B
2	nn(embed)	148	11.0897	2008/06/18 11:44:47	0B / 117B / 30B
3	murky-satyr	122	11.6907	2008/06/27 09:41:04	9B / 57B / 51B

Language Ranking_

Rank	Lang	User	Size	Score
1	goruby	murky-satyr	83	10000
2	Ruby	ksk	97	8556
3	J	I., S.	105	7904
4	Perl	ySas	122	6803
5	Groovy	murky-satyr	122	6803
6	sed	nn	126	6587
7	Io	murky-satyr	127	6535
8	Vim	nn	130	6384
9	Smalltalk	murky-satyr	134	6194
10	AWK	nn(embed)	136	6102
11	PHP	o-cn	138	6014
12	JavaScript	murky-satyr	140	5928
13	Postscript	yshl(embed)	141	5886
14	R	murky-satyr	144	5763
15	Lua	pooq	144	5763
16	C	pooh	152	5460
17	Arc	pooq	158	5253
18	Scheme	murky-satyr	166	5000
19	Common LISP	kozima(embed)	168	4940
20	BASIC	pooq	174	4770
21	OCaml	m.ukai (embed)	177	4689
22	D	51b	180	4611
23	Cyan		180	4611
24	Haskell	notogawa	204	4068
25	Prolog	pooq	215	3860
26	Pascal	sky	261	3180

return to the top page