Submission #22308

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#include<stdio.h>
int n,m,d;
int dx[2]={1,0};
int dy[2]={0,1};
char maps[101][101];
int main(){
scanf("%d %d %d",&n,&m,&d);
int i,j,ans=0;
for(i=0;i<n;i++){
for(j=0;j<m;j++){
scanf(" %c",&maps[i][j]);
}
}
for(i=0;i<n;i++){
for(j=0;j<m;j++){
if(maps[i][j]!='#'){
ans+=dfs(j,i);
}
}
}
printf("%d\n",ans);
return(0);
}
int dfs(int x,int y){
int cnt=0,i,rec=0;
for(i=1;i<d;i++){
if(x+i>=m||maps[y][x+i]=='#'){
cnt++;
break;
}
}
rec+=1-cnt;
cnt=0;
for(i=1;i<d;i++){
if(y+i>=n||maps[y+i][x]=='#'){
cnt++;
break;
}
}
rec+=1-cnt;
return rec;
}

ステータス

項目 データ
問題 0594 - 休憩スペース (Refreshment Area)
ユーザー名 r1705
投稿日時 2017-07-20 12:47:14
言語 C
状態 Accepted
得点 1
ソースコード長 691 Byte
最大実行時間 15 ms
最大メモリ使用量 420 KB

セット

セット 得点 Cases
1 set1 20 / 20 *t3*1.txt
2 set2 0 / 20 *t3*2.txt
3 set3 0 / 20 *t3*3.txt
4 set4 0 / 20 *t3*4.txt
5 set5 0 / 20 *t3*5.txt

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
2017-yo-t3-in1.txt AC 15 ms 380 KB
1
2017-yo-t3-in2.txt AC 11 ms 300 KB
2
2017-yo-t3-in3.txt AC 12 ms 320 KB
3
2017-yo-t3-in4.txt AC 14 ms 368 KB
4
2017-yo-t3-in5.txt AC 10 ms 420 KB
5