using o= System.Console ; using System.Collections .Generic ; class P{
static int [ , ] a = { { 0 , 1 , 0 , 0 , 0 , 0 , 1 , 0 , 0 , 0 } , { 0 , 1 , 1 , 0 , 0 , 0 , 0 , 1 , 1 , 0 } , { 0 , 1 , 1 , 0 , 0 , 0 , 0 , 1 , 0 , 0 } , { 0 , 1 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 } , { 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 1 , 0 } , { 0 , 0 , 0 , 1 , 1 , 0 , 0 , 0 , 1 , 0 } , { 0 , 0 , 0 , 1 , 1 , 0 , 0 , 0 , 1 , 0 } , { 0 , 0 , 0 , 0 , 0 , 1 , 1 , 0 , 1 , 0 } , { 0 , 0 , 0 , 0 , 0 , 1 , 1 , 0 , 1 , 0 } , { 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 } } ;
static int w= 10 , h= w; static List< int [ ] > t= new List< int [ ] > ( ) ; static void f( int r, int c) { if ( a[ r, c] == 1 ) { a[ r, c] = 0 ; if ( r< h) f( c, r+ 1 ) ; if ( r> 0 ) f( c, r- 1 ) ; if ( c< w) f( c+ 1 , r) ; if ( c> 0 ) f( c- 1 , r) ; t.Add ( new int [ ] { c, r} ) ; } } static void Main( ) { int x= 0 , y; var m= new List< int [ ] > ( ) ; for ( ;++ x< w; ) for ( y= 0 ;++ y< h; ) { if ( a[ x, y] == 1 ) f( x, y) ; if ( t.Count > m.Count ) m= t.FindAll ( r=> true ) ; t.Clear ( ) ; } o.Write ( "Size: " + m.Count + " Coordinates: " ) ; m.ForEach ( c=> o.Write ( "({0},{1}) " , c[ 0 ] , c[ 1 ] ) ) ; } }
dXNpbmcgbz1TeXN0ZW0uQ29uc29sZTt1c2luZyBTeXN0ZW0uQ29sbGVjdGlvbnMuR2VuZXJpYztjbGFzcyBQewpzdGF0aWMgaW50WyxdIGEgPXt7MCwxLDAsMCwwLDAsMSwwLDAsMH0sezAsMSwxLDAsMCwwLDAsMSwxLDB9LHswLDEsMSwwLDAsMCwwLDEsMCwwfSx7MCwxLDAsMCwwLDAsMCwwLDAsMH0sezAsMCwwLDAsMCwwLDAsMCwxLDB9LHswLDAsMCwxLDEsMCwwLDAsMSwwfSx7MCwwLDAsMSwxLDAsMCwwLDEsMH0sezAsMCwwLDAsMCwxLDEsMCwxLDB9LHswLDAsMCwwLDAsMSwxLDAsMSwwfSx7MCwwLDAsMCwwLDAsMCwwLDAsMH19OwpzdGF0aWMgaW50IHc9MTAsaD13O3N0YXRpYyBMaXN0PGludFtdPnQ9bmV3IExpc3Q8aW50W10+KCk7c3RhdGljIHZvaWQgZihpbnQgcixpbnQgYyl7aWYoYVtyLGNdPT0xKXthW3IsY109MDtpZihyPGgpZihjLHIrMSk7aWYocj4wKWYoYyxyLTEpO2lmKGM8dylmKGMrMSxyKTtpZihjPjApZihjLTEscik7dC5BZGQobmV3IGludFtde2Mscn0pO319c3RhdGljIHZvaWQgTWFpbigpe2ludCB4PTAseTt2YXIgbT1uZXcgTGlzdDxpbnRbXT4oKTtmb3IoOysreDx3Oylmb3IoeT0wOysreTxoOyl7aWYoYVt4LHldPT0xKWYoeCx5KTtpZih0LkNvdW50Pm0uQ291bnQpbT10LkZpbmRBbGwocj0+dHJ1ZSk7dC5DbGVhcigpO31vLldyaXRlKCJTaXplOiAiK20uQ291bnQrIiBDb29yZGluYXRlczogIik7bS5Gb3JFYWNoKGM9Pm8uV3JpdGUoIih7MH0sezF9KSAiLGNbMF0sY1sxXSkpO319