Submission

Score: 100

User: modx9572

Problemset: หุ่นพัง

Language: c

Time: 0.001 second

Submitted On: 2025-05-02 09:27:13

#include <stdio.h>
int main(){
	int m,n,i,j,c,d,a,b;
	scanf("%d",&m);
	n=m;
	int t=2*m,ans=0;
	
	int num[m][n];
	char map[m][n];
	for(i=0;i<m;i++){
		for(j=0;j<n;j++){
			num[i][j]=-1;
			scanf(" %c",&map[i][j]);
		}
	}	
	int k;
			for(c=0;c<m;c++){
				for(d=0;d<n;d++){
					num[c][d]=-1;
				}
			}
			num[m-1][n-1]=0;
			for(k=0;k<t;k++){
				for(i=0;i<m;i++){
					for(j=0;j<n;j++){
						if(num[i][j]==k){
							if(i-1>=0&&map[i-1][j]!='X'&&num[i-1][j]==-1){
								num[i-1][j]=num[i][j]+1;
							}		
							if(j-1>=0&&map[i][j-1]!='X'&&num[i][j-1]==-1){
								num[i][j-1]=num[i][j]+1;
							}
						}
					}
				}	
			}
			for(i=0;i<m;i++){
				for(j=0;j<n;j++){
					if(num[i][j]!=-1){
						ans++;
					}
				}
			}
			printf("%d",ans);		
			
}