【其他】【RQNOJ】生化危机

题目描述

由于边境问题，A、B两国正在进行交火。
最近，A国研制出了一种生化武器，它的的攻击范围是边长n的正方形，假定B国的基地是边长m的正方形
基地样例：
...#.#
.#...#
##...#
......
..####
.#....
#表示作战单位，.表示平地，求生化武器最多能摧毁多少作战单位和攻击的位置（被攻击的作战单位都会瞬间消失！！！！！）。

输入格式

第一行基地边长m（100>=m>0)
第二行生化武器攻击边长n(100>=m>=0)
接下来m行输入基地（#表示作战单位，.表示平地）

输出格式

输出有两行，第一行摧毁最多作战单位数，第二行是攻击的位置的坐标（即攻击范围的几何中心，实型,保留一位小数；如果有多个解，则输出第一个；若m=0，则输出“（0.0,0.0）”）。

样例输入

6 3 ...#.# ###### ...... ...... #..... ...###

样例输出

5 (2.0,5.0)

三维状态图像

---

统计以每个点为右下角的作战人员的总数。

如果做过APIO的采油区域再做这道题你就觉得这道题很简单……

#include<stdio.h> int s[101][101]; char te[101]; int n,ans,m,i,j; double x,y; int main() { scanf("%d%d",&m,&n); for (i=1;i<=m;++i) { scanf("%s",te); for (j=1;j<=m;++j) { s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]; if (te[j-1]=='#') ++s[i][j]; } } for (i=n;i<=m;++i) for (j=n;j<=m;++j) { int tem=s[i][j]-s[i-n][j]-s[i][j-n]+s[i-n][j-n]; if (tem>ans) { ans=tem; x=i-((double)(n-1))/2; y=j-((double)(n-1))/2; } } printf("%d/n",ans); printf("(%.1f,%.1f)/n",x,y); return 0; }