ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1006. Square Frames

WA2
Posted by Matrosov Mike (NNSU) 6 May 2007 16:52
Why I have WA on test 2. Give me some tests, please!
Re: WA2
Posted by miro.v.k 10 Jul 2010 18:13
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