CSES - Datatähti 2023 alku - Results
Submission details
Task:Lehmät
Sender:Samiismail
Submission time:2022-10-31 16:06:49 +0200
Language:C++ (C++17)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.00 s1, 2details
#20.00 s1, 2details
#30.00 s1, 2details
#40.00 s1, 2details
#50.00 s1, 2details
#60.00 s2details
#70.00 s2details
#80.00 s2details
#90.00 s2details

Code

#include<bits/stdc++.h>
using namespace std;
typedef long long ll; 
 
 
int n, m, cnt=0, cnt2=0;
vector<vector<char>>g; 
int vis[100][100]; 
int hori[]={1,-1,0,0}, vert[]={0,0,1,-1};
 
 
void dfs(int x, int y){
vis[x][y]=1; 
for(int i=0; i<4; ++i){
		int dx=x+hori[i], dy=y+vert[i]; 
		if(g[x][y]=='@'){
			cnt2++;
		if(0<=dx && dx<n && 0<=dy && dy< m && !vis[dx][dy]) dfs(dx, dy); 
 
	}
}
cout << cnt2 << "\n"; 
}
 
 
int main(){
cin>>n>>m;
 
 
for(int i=0; i<n; ++i){
	for(int j=0; j<m; ++j){
		if(cnt==0 || cnt==2)vis[i][j]=1; 
		cin>>g[i][j];
		if(g[i][j]=='*'){cnt++; vis[i][j]=1;}
		
	
}
}
 
for(int i=0; i<n; ++i){
	for(int j=0; j<m; ++j){
		if(!vis[i][j]) dfs(i,j); 
	}
}
}

Test details

Test 1

Group: 1, 2

Verdict:

input
3 3
***
*.*
***

correct output
0

user output
(empty)

Test 2

Group: 1, 2

Verdict:

input
3 3
***
*@*
***

correct output
1

user output
(empty)

Test 3

Group: 1, 2

Verdict:

input
5 10
...@......
..******..
@.*@@@@*.@
..******..
...

correct output
4

user output
(empty)

Test 4

Group: 1, 2

Verdict:

input
10 10
@@...@.@@@
..@@.@@..@
@.*******@
..*@....*.
...

correct output
11

user output
(empty)

Test 5

Group: 1, 2

Verdict:

input
10 10
**********
*@@@@@@@@*
*@@@@@@@@*
*@@@@@@@@*
...

correct output
64

user output
(empty)

Test 6

Group: 2

Verdict:

input
100 100
.........................@.......

correct output
60

user output
(empty)

Test 7

Group: 2

Verdict:

input
100 100
..@@..........@......@....@@.....

correct output
1507

user output
(empty)

Test 8

Group: 2

Verdict:

input
100 100
.@..@@..@@.@..@..@..@@..@..@.....

correct output
3348

user output
(empty)

Test 9

Group: 2

Verdict:

input
100 100
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@...

correct output
7225

user output
(empty)