UVa OJ Board

Code: Select all

      string position;
      position[0] = grid[grid.size()-1][0];
      position[1] = ' ';
      position[2] = grid[grid.size()-1][2];

Code: Select all

     
      string position;
      position.resize(3);
      position[0] = grid[grid.size()-1][0];
      position[1] = ' ';
      position[2] = grid[grid.size()-1][2];

Code: Select all

#include<stdio.h>
#include<string>
#include<string.h>
#include<algorithm>
using namespace std;
typedef pair<int, int> pii;
#define SZ 1000

char grid[SZ][SZ], s[SZ];
char seen[SZ][SZ];
int len[SZ], sz, cnt;
int dr[] = {-1, -1, -1, 0, 0, 1, 1, 1};
int dc[] = {-1, 0, 1, -1, 1, -1, 0, 1};

int isNum(char ch)
{
	return (ch>='0' && ch<='9');
}

void set()
{
	int i, j;
	for(i=1; i<=sz; i++)
		for(j=0; j<len[i]; j++)
			seen[i][j+1] = grid[i][j];
}

void dfs(pii u)
{
	cnt++;
	seen[u.first][u.second] = 'L';
	pii v;
	int i;
	for(i=0; i<8; i++)
	{
		v.first = u.first + dr[i];
		v.second = u.second + dc[i];
		if(v.first<1 || v.second<0 || v.first>sz || v.second>=len[v.first])continue;
		if(seen[v.first][v.second]=='W')
			dfs(v);
	}
}

void input()
{
	int r, c, l, i;
	pii u;
	sz = 0;
	while(gets(s))
	{
		if( isNum(s[0]) )break;
		if(s[0]=='L' || s[0]=='W')
		{
			strcpy(grid[++sz], s);
			len[sz] = strlen(s);
		}
	}
	do{
		if( !isNum(s[0]) )break;
		i = cnt = r = c = 0;
		l = strlen(s);
		while(i<l && isNum(s[i]))
		{
			r = r*10 + s[i]-48;
			i++;
		}
		while( !isNum(s[i]) )i++;
		while(i<l && isNum(s[i]))
		{
			c = c*10 + s[i]-48;
			i++;
		}
		u.first = r;
		u.second = c;
		set();
		if(seen[u.first][u.second]=='W' && u.first>=1 && u.first<=sz && u.second>=1 && u.second<=len[u.first])
			dfs(u);
		printf("%d\n", cnt);
	}while(gets(s));

}

int main()
{
	int t, flag = 0;
	scanf("%d", &t);
	while(t--)
	{
		if(flag)printf("\n");
		flag = 1;
		input();
	}
	return 0;
}

Code: Select all

Got ac problem was in I/O format :)

Code: Select all

1

LLLLLLLLL
LLWWLLWLL
LWWLLLLLL
LWWWLWWLL
LLLWWWLLL
LLLLLLLLL
LLLWWLLWL
LLWLWLLLL
LLLLLLLLL
3 2
3 2

Code: Select all

#include <iostream>
#include <queue>
#include <cctype>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
int bfs (int x, int y);
string graph[99];
string ex[99];
int n,m;
int main()
{
    int t, caseno=1,x,y, i;
    string in, a, b;
    char abc[1000];
    string::size_type sz;
    cin>>t;
    cin>>in;
    while(t--)
    {
        graph[0] = in;
        for (i = 1; 1; i++)
        {
            cin>>in;
            if(toupper(in[0])>='A'&&toupper(in[0])<='Z') graph[i] = in;
            else break;
        }
        m = graph[0].size();
        n = i;
        strcpy(abc,in.c_str());
        do
        {
//            cout<<in<<"::"<<y<<endl;
            in = abc;
            for (i=0; i<n; i++)
                ex[i] = graph[i];
            if(toupper(in[0])>='0'&&toupper(in[0])<='9')
            {
                x = atoi(in.c_str());
                cin>>y;
//                cout<<in<<":@:"<<y<<endl;
                cout<<bfs(x-1,y-1)<<endl;
            }
            else break;
//            cout<<<<":"<<endl;
        }
        while(scanf("%s", abc)==1);
        cout<<endl;
    }
    return 0;
}

int bfs (int x, int y)
{
    if(x<=n&&y<=m&&ex[x][y]=='W')
    {
        queue <int> q;
    q.push(x);
    q.push(y);
    int cnt=0;
    while(!q.empty())
    {
        int i, j;
        int u = q.front();
        q.pop();
        int v = q.front();
        q.pop();
        cnt++;
        ex[u][v]='L';
        for (i=u-1; i<=u+1; i++)
        {
            for (j=v-1; j<=v+1; j++)
            {
                if(i>=0&&j>=0&&i<n&&j<m)
                {
                    if(ex[i][j]=='W')
                    {
                        ex[i][j]='L';
                        q.push(i);
                        q.push(j);
                    }
                }
            }
        }
    }

    return cnt;
    }
    else return 0;

}

Code: Select all

2

LLLLLLLLL
LLWWLLWLL
LWWLLLLLL
LWWWLWWLL
LLLWWWLLL
LLLLLLLLL
LLLWWLLWL
LLWLWLLLL
LLLLLLLLL
3 2
3 2

LLLLLLLLL
LLLLLLLLL
LWLLLLLLL
LLWWLWWLL
LLLWWWLLL
LLLLLLLLL
LLLWWLLWL
LLWLLLLLL
LLLLLLLLL
3 2
7 5

Code: Select all

12
12

8
3

Code: Select all

AC :)

Code: Select all

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
#include <cctype>
#include <stack>
#include <queue>
#include <list>
#include <vector>
#include <map>
#include <sstream>
#include <cmath>
#include <bitset>
#include <utility>
#include <set>
#include <numeric>
using namespace std;
int tot;
string field[110];
int i;
string fild[110];
int dfs(int x,int y)
{
    if(fild[x][y]=='W')
    tot++;
    fild[x][y]='L';
    for(int l=-1;l<=1;l++)
    for(int j=-1;j<=1;j++)
    {

        if(x+l<0 || x+l>=i||y+j<0 || y+j>=fild[0].length()||fild[x+l][y+j]!='W')
        continue;
        dfs(x+l,y+j);

    }
}
int main()
{
    int test;

    //freopen("/media/Others/input.txt","r",stdin);

    cin>>test;
    getchar();
    getchar();
    int flg=0;
    for(int ll=0;ll<test;ll++)
        {

            int flag=0;
            char ara[110];
            int l=0;
            if(flg!=0)
            cout<<endl;
            flg=1;
            while(gets(ara) && strcmp(ara,""))
            {


                //cout<<ara;
                if(ara[0]=='L'|| ara[0]=='W')
                {field[l]=ara;
                l++;}
                if((ara[0]!='L'&&ara[0]!='W')&&flag==0)
                {i=l;
                flag=1;}
                if(ara[0]!='L'&& ara[0]!='W')
                {
                    int row,col;


            sscanf(ara,"%d %d",&row,&col);
            for(int m=0;m<i;m++)
            fild[m]=field[m];
            int res=dfs(row,col);
            cout<<tot<<endl;
            tot=0;

            }

          }
       }
    return 0;
}

Code: Select all

AC :D