这个做法错在哪?只有最后一个点ac
  • 板块P1950 长方形
  • 楼主Chen_Qing
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/12/24 20:04
  • 上次更新2023/10/28 13:46:06
查看原帖
这个做法错在哪?只有最后一个点ac
583586
Chen_Qing楼主2021/12/24 20:04
#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,m,ans;
char ch;
int f[1005][1005];
signed main()
{
	ios::sync_with_stdio(false);
	cin>>n>>m;
	for(int i=1;i<=n;++i)
		for(int j=1;j<=m;++j)
		{
			cin>>ch;
			if(ch=='.')
            f[i][j]=max(f[i-1][j]+f[i][j-1]-f[i-1][j-1],0ll)+1;
			ans+=f[i][j];
		}
	cout<<ans;
 	return 0;
}
2021/12/24 20:04
加载中...