题解

175 条题解

  • 0
    @ 2009-07-03 17:46:46

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:0ms

    四重循环秒杀。。。

  • 0
    @ 2009-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.

  • 0
    @ 2009-06-11 23:09:46

    可恶的readln,害我交4次...

  • 0
    @ 2009-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问题

  • 0
    @ 2009-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

  • 0
    @ 2009-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都过了......

  • 0
    @ 2009-02-15 08:24:11

    简单的枚举

  • 0
    @ 2009-01-09 16:18:57

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:0ms

  • 0
    @ 2008-12-05 19:36:07

    4层循环也AC?真好...

  • 0
    @ 2008-11-13 18:33:42

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:0ms

    program 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

  • 0
    @ 2008-11-09 21:44:32

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:0ms

    var

    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.

    ~~~~~~~~~无语

  • 0
    @ 2008-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.

  • 0
    @ 2008-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

  • 0
    @ 2008-11-02 21:35:45

    O(n^4)秒杀。。。。这个数据让我说什么好

  • 0
    @ 2008-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

  • 0
    @ 2008-10-29 18:54:47

    用搜索(不用剪枝)就可过

    菜题

  • 0
    @ 2008-10-29 11:22:27

    朴素不是n^2吗?为什么数据范围是100?

  • 0
    @ 2008-10-28 16:44:33

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:0ms

    真的4个FOR就……

  • 0
    @ 2008-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;

  • 0
    @ 2008-10-21 18:40:16

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:0ms

    搜索一下,注意边界,一次搜n*n的面积统计最大值

信息

ID
1199
难度
4
分类
搜索 | 搜索与剪枝 点击显示
标签
递交数
2727
已通过
1239
通过率
45%
被复制
7
上传者