codevs 最佳落点(模拟)
2024-08-27 20:20:52
/*
这题并没有A掉 自己电脑上运行ok提交就不对
预处理攻击范围 然后模拟
求大神看看有没有错误
Orz
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#define ll long long
using namespace std;
ll g[][],ans=-;
int n,m,f[][],px,py;
char s;
ll F(int x,int y)
{
ll sum=;
for(int i=;i<=m;i++)
for(int j=;j<=n;j++)
{
int nx=px+i-x;
int ny=py+j-y;
if(nx<=n&&nx>&&ny<=m&&ny>&&f[nx][ny]==)sum+=g[i][j];
}
return sum;
}
int main()
{
int x=,y=,o=;
memset(f,-,sizeof(f));
x++;
while()
{
s=getchar();y++;
if(s=='.')f[x][y]=;
px=max(px,x);py=max(py,y);
if(s=='\n')o++,y=;
if(o%==&&o!=&&s=='\n')x++,y=;
if(s>=''&&s<='')break;
}
int p=;
while(s>=''&&s<='')
{
p=p*+s-'';s=getchar();
}
n=p;
px=(px+)/;py=(py+)/;
cin>>m;
for(int i=;i<=m;i++)
for(int j=;j<=n;j++)
cin>>g[i][j];
for(int i=;i<=m;i++)
for(int j=;j<=n;j++)
ans=max(ans,F(i,j));
printf("%lld\n",ans);
return ;
}
最新文章
- 超详细Web前端开发规范文档
- Laravel 5.3 请求处理管道详解
- DOS命令批量重命名文件配合Excel 操作备忘
- 101. Symmetric Tree
- easyui datagrid列中使用tooltip
- allegro中数据库检查
- 【Windows】Windows中的数据类型以及命名
- OC基础13:数字、字符串和集合2
- C#获取FTP文件详细备注信息
- 创建第一个Android应用程序 HelloWorld
- 本地yum服务搭建
- 606. Construct String from Binary Tree
- System.getProperty()的用途
- [LeetCode] Keys and Rooms 钥匙与房间
- lnmp环境里安装mssql及mssql的php扩展
- 自定义 Cordova插件详解
- React-Native新列表组件FlatList和SectionList学习 | | 联动列表实现
- Android中的EventBus
- CentOS 6.5 安装和使用Gitlab
- php操作url 函数等