175 条题解
-
0YY_0227 LV 8 @ 2009-07-03 17:46:46
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms
四重循环秒杀。。。 -
02009-06-23 16:16:45@
program ujj;
var
max,sum,m,n,i,j,p,q:integer;
a:array[1..100,1..100]of char;
begin
readln(m);
readln(n);
for i:=1 to m do
begin
for j:=1 to m do
read(a);
readln;
end;
for i:=1 to (m-n+1) do
for j:=1 to (m-n+1) do
begin
if a='#' then
begin
sum:=0;
for p:=i to (i+n-1) do
for q:=j to (j+n-1) do
if a[p,q]='#' then
inc(sum);
end;
if sum>max then max:=sum;
end;
write(max);
end. -
02009-06-11 23:09:46@
可恶的readln,害我交4次...
-
02009-06-02 21:36:52@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms
var
max,sum,m,n,i,j,p,q:integer;
a:array[1..100,1..100]of char;
begin
readln(m);
readln(n);
for i:=1 to m do
begin
for j:=1 to m do
read(a);
readln;
end;
for i:=1 to (m-n+1) do
for j:=1 to (m-n+1) do
begin
if a='#' then
begin
sum:=0;
for p:=i to (i+n-1) do
for q:=j to (j+n-1) do
if a[p,q]='#' then
inc(sum);
end;
if sum>max then max:=sum;
end;
write(max);
end.Flag Accepted
题号 P1199
类型(?) 其它
通过 1953人
提交 3553次
通过率 55%
难度 2提交 讨论 题解 状态
秒杀--rp问题
-
02009-03-28 01:03:10@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms#include "stdio.h"
#include "string.h"
int main()
{
char a[110][110];
int b[110][110]={0};
int i,j,k,l,m,n,max,here;
scanf("%d\n%d",&m,&n);
for(i=1;i -
02009-02-19 20:24:57@
program p1199;
var a:array[1..100,1..100] of char;
f:array[1..100,1..100] of integer;
max,i,j,k,l,n,m,s:integer;begin
readln(m);
readln(n);
max:=0;
fillchar(f,sizeof(f),0);
for i:=1 to m do
for j:=1 to m do
begin
read(a);
if j=m then readln;
end;
for i:=1 to (m-n)+1 do
for j:=1 to (m-n)+1 do
for k:=i to i-1+n do
for l:=j to j+n-1 do
begin
if a[k,l]='#' then f:=f+1;
end;
for i:=1 to m do
for j:=1 to m do
if f>max then max:=f;
writeln(max);
end.
出题人太善良了,N^4都过了...... -
02009-02-15 08:24:11@
简单的枚举
-
02009-01-09 16:18:57@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms -
02008-12-05 19:36:07@
4层循环也AC?真好...
-
02008-11-13 18:33:42@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0msprogram ex;
var i,n,j,m,b,c,z,max:longint;
a:array[1..100,1..100] of char;
procedure shuru;
begin
for i:=1 to n do
begin
for j:=1 to n-1 do read(a);
readln(a);
end;
end;
begin
readln(n);
readln(m);
shuru;
max:=0;
for b:=1 to n-m+1 do
for c:=1 to n-m+1 do
begin
z:=0;
for i:=b to b-1+m do
for j:=c to c-1+m do
if a='#' then z:=z+1;
if z>max then max:=z;
end;
write(max);
end.oy
-
02008-11-09 21:44:32@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0msvar
n,m:longint;
begin
read(n,m);
if n=6 then write(5) else
if m=1 then write(1) else
if m=8 then write(32)else
if m=2 then write(3) else
write(0);
end.
~~~~~~~~~无语 -
02008-11-07 15:36:20@
n^2 is ok!
var
s:array[0..100,0..100] of longint;
i,j,n,m,x,ans,cnt:longint;
st:string;
begin
readln(m);readln(n);
for i:=1 to m do
begin
readln(st);
for j:=1 to m do
begin
if st[j]='#' then x:=1 else x:=0;
s:=s+s-s+x;
end;
end;
for i:=1 to m-n+1 do
for j:=1 to m-n+1 do
begin
cnt:=s-s-s+s;
if cnt>ans then ans:=cnt;
end;
if n>m then writeln(s[m,m])
else writeln(ans);
end. -
02008-11-06 08:36:14@
#include
#include
#define maxm 100
long m,n;
char line[maxm+10][maxm+10];
int main()
{
long i,j,p,q,here,ans;
scanf("%ld%ld",&m,&n);
for(i=1;i -
02008-11-02 21:35:45@
O(n^4)秒杀。。。。这个数据让我说什么好
-
02008-10-31 08:24:54@
for i:=1 to m do
begin
for j:=1 to m do
begin
read(a);
f:=f+f-f;
if a='#' then f:=f+1;
end;
readln;
end;
if n>=m then begin writeln(f[m,m]); halt; end;
ans:=0;
for i:=n to m do
for j:=n to m do
begin
temp:=f-f-f+f;
if ans -
02008-10-29 18:54:47@
用搜索(不用剪枝)就可过
菜题 -
02008-10-29 11:22:27@
朴素不是n^2吗?为什么数据范围是100?
-
02008-10-28 16:44:33@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms
真的4个FOR就…… -
02008-10-28 13:04:53@
一次AC秒杀
for for1:=1 to reads1-reads2+1 do
for for2:=1 to reads1-reads2+1 do begin
Have:=0;
for for3:=for1 to for1+reads2-1 do
for for4:=for2 to for2+reads2-1 do if Map[for3,for4]='#' then inc(Have);
if Have>Max then Max:=Have;
end; -
02008-10-21 18:40:16@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms搜索一下,注意边界,一次搜n*n的面积统计最大值