Submission #1304529

---

Source Code Expand

#include <cstdio>
#include <algorithm>
using namespace std;
int H, W, cost[309][309], dp[309][309]; char s[309][309];
int main() {
	scanf("%d %d", &H, &W);
	for (int i = 0; i < H; i++) scanf("%s", s[i]);
	int ret = 0;
	for (int i = 1; i < W; i++) {
		for (int j = 0; j < H; j++) {
			for (int k = 0; k < H; k++) {
				cost[j + 1][k + 1] = cost[j][k] + (s[j][i - 1] == s[k][i] ? 1 : 0);
			}
		}
		for (int j = 0; j <= H; j++) {
			for (int k = 0; k <= H; k++) {
				dp[j][k] = (j ? dp[j - 1][k] + cost[j][k] : (k ? 1012345678 : 0));
				if (k) dp[j][k] = min(dp[j][k], dp[j][k - 1] + cost[j][k]);
			}
		}
		ret += dp[H][H];
	}
	printf("%d\n", ret);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:6:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d", &H, &W);
                        ^
./Main.cpp:7:47: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for (int i = 0; i < H; i++) scanf("%s", s[i]);
                                               ^

Judge Result