|
|
вернуться в форумWA2 Why I have WA on test 2. Give me some tests, please! Re: WA2 Me too. Look my code. //1006.cpp #include<iostream> #include<string.h> #include<vector> using namespace std; const int n=20, m=50; unsigned char a[n][m+1]; int br; struct frame { int x,y,l; }; vector<frame> v; void read() { int i; for(i=0;i<n;i++) cin>>a[i]; } void trace(int i,int j) { if(i<0 || i>=n || j<0 || j>=m || a[i][j]==192) return; br++; trace(i+1,j); } void solve() { frame f; int i,j; for(i=0;i<n;i++) for(j=0;j<m;j++) if(a[i][j]==218) { f.x=j; f.y=i; br=1; trace(i+1,j); f.l=br+1; v.push_back(f); } } void write() { int i; cout<<v.size()<<endl; for(i=0;i<v.size();i++) cout<<v[i].x<<' '<<v[i].y<<' '<<v[i].l<<endl; } int main() { read(); solve(); write(); return 0; } If anyone can help I will be very thankfull? Re: WA2 try some test cases: ..........ÚÄÄÄÄÄÄÄ¿............................... ..........³ÄÄÄÄÄÄijÄÄÄÄÄ¿...............ÚÄÄÄÄÄÄ¿.. ..........³.......³.....³.ÚÄÄÄÄÄÄÄ¿.....³......³.. .ÚÄÄÄÄÄÄÄÄÄÄÄÄ¿...³.....³.³....ÚÄÄÄÄÄÄÄÄÄÄÄ¿¿..³.. .³³.......³ÄÄijÄÄij¿....³.³....³..³.....³..³³.ÚÄ¿. .³³.....ÚÄ¿...³...³³....³.³....³..³.....³Úij³Ä³³³. .³³.....³.³...³...³³....³.³....³..³.....³³.³³.ÀÄÙ. .³³.....ÀÄÙ...³...³³....³.³....³..³.....³³.³³..³.. .³³.......ÀÄÄijÄÄÄÙ³....³.³....³..³.....ÀÄij³ÄÄÙ.. .³³.......³...³³...³....³.³....³..³......³.³³..³.. .³³.......³...³³...³....³.ÀÄÄÚÄÄÄÄÄÄ¿....³.³³..³.. .³ÀÄÄÄÄÄÄij...³³...³....³....³.³....³....Àij³ÄÄÙ.. .³........³...³ÀÄÄij....³....³.³....³......³³..... .³........ÀÄÄijÄÄÄÄÙ....³....³.³....³......³³..... .³........³...³.........³....³.³....³......³³..... .³........ÀÄÄijÄÄÄÄÄÄÄÄÄÙ....³.ÀÄÄÄijÄÄÄÄÄÄÙ³..... .ÀÄÄÄÄÄÄÄÄÄÄÄÄÙ..............³.ÀÄÄÄijÄÄÄÄÄÄÄÙ..... .............................ÀÄÄÄÄÄÄÙ.³........... ...................................ÀÄÄÙ........... .................................................. 15 35 15 4 15 8 5 2 3 9 10 1 15 10 4 10 10 0 9 8 5 3 41 5 7 40 1 8 46 4 3 26 2 9 31 3 14 31 3 13 29 10 8 1 3 14 ....ÚÄÄÄÄÚÄÄÄÄÄÄÄÄÄÄÄ¿................ÚÄÄÄÄÄÄÄ¿... ....³....³........³..³................³.......³... ....³....³........³..³................³.......³... ....³..ÚijÄÄÄ¿ÚÄÄijÄijÄÄÄÄÄÄÄ¿.ÚÄÄÄÄÄÄÄÄÄÚÄÄÄÄÄÄÄ¿ ....³ÚijijÄÄÄÚÄÄÄ¿³..³.......³.³...ÚÄÄÄÄij....³³.³ ....³³.³.³...³³..³³..³.......³.³...³..³..³....³³.³ ....³³.³.³...³³ÚijÄÄijÄÄÄÄ¿..³.³...³..³..³ÚÄ¿.³³.³ ....³³Ú³Ä³...³³³.³³..³....³..³.³...³..³..³³.³.³³.³ ...ÚÄÄijijÄÄÄÀÄÄÄÙ³..³....³..³.³...³..ÀÄijÀÄÙÄÙ³.³ ...³³³³ÀijÄÄÄÙ³³..³..³....³..³.³...³.....³.....³.³ ...³³³ÀÄij...³³³..³..³....³..³.³...ÀÄÄÄÄij.....³.³ ...³³³...³...³³³..³..³....³..³.³.........ÀÄÄÄÄÄÄÄÙ ...³³³...ÀÄÄÄÄÄÄÄÄÄÄÄÙ....³..³.³...............³.. ...³³ÀÄÄÄÄÄÄijٳ..³.......³..³.³...............³.. ...³ÀÄÄÄÄÄÄÄijijÄÄÙ.......³..³.³...............³.. ...³.........³³³..........³..³.³...............³.. ...³.........³³³..........³..ÚÄ¿...............³.. ...³.........³³ÀÄÄÄÄÄÄÄÄÄÄÙ..³.³...............³.. ...ÀÄÄÄÄÄÄÄÄÄÙÀÄÄÄÄÄÄÄÄÄÄÄÄÄÄÀÄÙ...............³.. ...............................ÀÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÙ.. 15 6 7 4 38 0 9 14 3 16 31 3 17 29 16 3 42 6 3 5 4 10 4 0 15 3 8 11 7 3 7 15 6 12 13 4 5 35 4 7 41 3 9 9 0 13 ..................ÚÄÄÄÄÄÄÄ¿....................... ...ÚÄÄÄÚÄÄÄÄÄÄÄÄÄijÄÄÄÄÄ¿.³..ÚÄÄÄÄÄ¿ÚÄÄÄÄÄ¿....... ...ÚÄÄij........³.³ÚÄÄÄ¿³.³..³.....³³.....³....... .ÚÄÄÄÄijÄÄÄÄÄÄÄ¿³.³³...³³.³..³..ÚÄijÄÄÄÄ¿.³....... .³.³...³.......³³.³³...³³.³..³..³..³³...³.³....... .³.³...³.......³³.³³...³³.³..³..³.ÚÄÄÄÄÄÄÄÄÄ¿..... .³.ÀÄÄij.......³³.³ÀÄÄÄÙ³.³..³..³.³³³...³.³.³..... .³.³...³...ÚÄÄÄÄÄij¿....³.³ÄÄÀÄÄÄijÙÀÄÄijÄÙ.³..... .³.³...³...³...³³.ÀÄÄÄÄÄÄÄÙ¿....³.³..³..³...³..... .³.³...³...³...³³..³...³³.³³....³.³..³..³...³..... .³.³...³...³...³³..³...³³.³³....³.³..³..³...³..... .³.³...³...³...³³..³...³³.³³....ÀijÄÄÄÄÄÙ...³..... .³.³...³...³...³³..³ÚÄÄÀÄÄÄÙ......³..³......³..... .³.³...³...³...³³..³³..³³.³.......³..³......³..... .³.ÀÄÄijÄÄijÄÄijÙ..³³..³³.³.......³..³......³..... .³.....³...ÀÄÄÄÄÄÄÄÙÀÄÄÙ³.³.ÚÄÄÄ¿.ÀÄÄÄÄÄÄÄÄÄÙ..... .³.....³.......³........³.³.³...³....³............ .ÀÄÄÄÄijÄÄÄÄÄÄÄÙ........³.³.³...³....³............ .......ÀÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÙ.ÀÄÄÄÄÄÄÄÄÄÄÙ............ ............................ÀÄÄÄÙ................. 15 3 1 14 3 2 5 20 12 4 28 15 5 26 7 12 1 3 15 7 1 18 23 8 5 19 2 5 36 1 7 32 3 9 29 1 7 11 7 9 18 0 9 34 5 11 ...........................ÚÄÄÄÄÄÄÄ¿.............. ........................ÚÄÄÄÄÄÄ¿...³.............. ...ÚÄÄÄÄ¿ÄÄÄÄÄÄÄÄÄÄ¿....³..³...³...³.............. ...³....³..........³....³..³...³...³.............. ...³....³..........³....³..³...³...³.............. ...³Ä¿..³..........³....³..³...³...³.............. ...³.³..³..........³....³..³...³...³.............. ...ÀÄÄÄÄÙ..........³....³..³...³...³.....ÚÄ¿...... ....ÚÄÄij¿.........³....ÀÄÄÄÄÄÄÙÄÄÄÙ.ÚÄÄijijÄÄ¿... ....³...³³ÚÄÄÄÄÄÄÄijÚÄÄ¿.............³...ÀÄÙ..³... ....³...³³³........³³..³ÄÄÄÄÄÄÄ¿.....³ÄÄÄÄÄÄÄij... ....³...³³³..ÚÄÄÄÄÄ¿³..³.......³.....³........³... ....³...³³³..³.....³ÀÄÄÙ.......³.....³........³... ....ÀÄÄÄÀÄÄÄijÄÄÄÄij...³.......ÚÄÄĿڳĿ......³... ..........³..³.....³...³.......³...³³³.³......³... ..........³..³.....³...³.......³...³³³.³......³... ..........³..³.....³...³.......³...³À³ÄÙ......³... ..........³..ÀÄÄÄÄÄÙ...³.......ÀÄÄÄÙ.ÀÄÄÄÄÄÄÄÄÙ... ..........ÀÄÄÄÄÄÄÄÄÙ...ÀÄÄÄÄÄÄÄÙ.....³........³... .....................................ÀÄÄÄÄÄÄÄÄÙ... 15 3 5 3 36 13 4 37 10 10 37 8 10 41 7 3 23 10 9 20 9 4 31 13 5 4 8 6 10 9 10 8 2 12 3 2 6 13 11 7 27 0 9 24 1 8 .........................ÚÚÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ¿...... .......................ÚÄij¿ÚÚÄÄÄÄÄÄÄÄÄÄÄÄÄ¿...... ....................ÚÄijij³³³³³Ä³ÄÄ¿.......³...... ..........ÚÄÄÄÄÄ¿...³..³.³³³³³³Ä³ÄÄÄÄÄÄÄÄÄijĿ.... ..........³.....³...³..³.³³³³³³.³..³.......³.³.... ..........³.....³...³..ÀÄijÙÀ³ÄÄÙ..³ÚÄÄÄÄÄ¿³ÚÄ¿... ..........³...ÚijÄÄij¿....³..³³....³³.....³³³³³... ..........³...³.³ÄÄÄÄÄÄÄÄijĿ³ÄÄÄÄÄÄÄÄÄÄ¿.³³ÀÄÙ... ..........³...³.³...³³....³.³³³....³³...³.³³.³.... ..........ÀÄÄÄÄÄÙ...³³....³.³³³....³³...³.³³.³.... ..............³.³...³³....³.³³³....³³...³.³³.³.... ..............³.³...³³....³.³³³....³ÀÄÄijÄÙ³.³.... ..............³.³...³³....³.³³³....³....³..³.³.... ..............ÀijÄÄijÙ....³.³³³....³....³..³.³.... ................³.³.³.....³Ä³³³¿...³....³..³.³.... ................³.Àij.....³.³ÀÄÄÄÄÄÄÄÄÄÄÄÄÄÙ.³.... ................³...³.....³.³³³³...³....³..³.³.... ................³...ÀÄÄÄÄÄÀÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÙ.³.... ................³.........³.³ÀÄÄÄÄÄÄÄÄÄÄÙÄÄÄÄÙ.... ................ÀÄÄÄÄÄÄÄÄÄÄÄÙÄÄÙ.................. 16 18 13 3 26 14 6 14 6 8 20 2 16 30 3 16 25 0 6 44 5 3 28 1 5 23 1 5 36 5 7 20 7 11 16 7 13 10 3 7 29 7 12 26 0 18 29 1 15 ÚÄÄÄÄÄÄÄÄÄÄÄ¿.ÚÄÄÄÄÚÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ¿ÄÄÄÄÄÄ¿..... ³...........³.³ÄÄÄijÄÄÄÄÄÄ¿...³......³......³..... ³...ÚÄÄÄÄÄÄÄÄÄÄ¿...³......³...³......³......³..... ³ÄÄij.......³.³³...³......³...³......³......³..... ³...³.......³.³³...³.....ÚÄÄ¿.³......³......³..... ³...³.......³.³³ÚÄijÄÄÄÄ¿³³.³.³ÄÄÄÄÄijÄÄÄÄ¿.³..... ³...³.......³.³³³..³....³³³.³.³......³....³.³..... ³ÄÄij.......³.³³³..³....³ÀÄÄÙ.³......³ÄÄÄÄÄÄÙ..... ³...³.......³.³³³..³....³.³...³......³....³....... ³...³.ÚÄÄÄÄÄÄ¿³³³..³....³.³...³......³....³....... ³...³.³.....³³³³³..³....³.³...³ÚÄ¿...³....³....... ³...³.³.....³³³³³..³....³.³...³³.³...³....³....... ÀÄÄijijÄÄÄÄÚij³³Ä¿Ú³¿...³.³...³ÀÄÙ...³....³....... ....ÀijÄÄÄÄÄijÄÙijijÄÄÄÄÄÄÙ...³......³....³....... ......³.³..³.³³..³À³Ù.........³......³....³....... ......³.ÀÄij.³³..³.³..........³......³....³....... ......ÀÄÄÄÄÄÄÙÀÄÄÄijÄÄÄÄÄÄÄÄÄÄÙ......³....³....... ...........³.....³.³..........ÀÄÄÄÄÄijÄÄÄÄÙ....... ...........ÀÄÄÄÄÄÙ.ÀÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÙ............ .................................................. 15 18 12 3 8 12 4 0 3 5 31 10 3 16 5 9 14 1 13 25 4 4 0 0 13 11 12 7 30 5 13 37 0 8 14 0 17 4 2 12 6 9 8 19 0 19 |
|
|