제출 #15074

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
15074		sujin	빨간 직사각형 (kriii3_QQ)	C++98	0 / 20	1000 ms	290636 KiB

qq

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <stdlib.h>
#include <vector>
#include <map>

#define PII pair<int, int> 

using namespace std;

int N, M;
char G[3001][3001];
map<PII, int> D;
long long S;

int main(){
	
	scanf("%d %d", &N, &M);

	for (int i = 1; i <= N; i++){
		for (int j = 1; j <= M; j++){
			scanf(" %c", &G[i][j]);
			G[i][j] = (G[i][j] == 'R');
		}
	}

	for (int i = 1; i <= N; i++){
		for (int j = 1; j <= M; j++){
			if (G[i][j] == 1){
				for (int k = j; G[i][k] == 1; k--){
					int d = D[PII((i - 1) * (M + 1) + j, j - k)];
					D[PII(i * (M + 1) + j, j - k)] = d + 1;
					S += d + 1;
				}
			}
		}
	}
	
	printf("%lld", S);

	return 0;
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 10