统计
  • 建站日期:2021-03-10
  • 文章总数:689 篇
  • 评论总数:725 条
  • 分类总数:10 个
  • 最后更新:12月3日
文章 精密算法

JAVA 蓝桥杯 国赛 第五届 B组 试题 C: 格子放鸡蛋

程序员阿鑫
首页 精密算法 正文


JAVA蓝桥杯国赛第五届B组试题C:格子放鸡蛋
-程序员阿鑫-带你一起秃头!
-第1
张图片

题目描述
  X星球的母鸡很聪明。它们把蛋直接下在一个 N * N 的格子中,每个格子只能容纳一枚鸡蛋。它们有个习惯,要求:每行,每列,以及每个斜线上都不能有超过2个鸡蛋。如果要满足这些要求,母鸡最多能下多少蛋呢,有多少种摆放方法呢?

    下面的程序解决了这个问题,请仔细分析程序逻辑,推断划线处缺少的代码。

public class A
{
    static int max = 0;
    static int T = 0;
    static final int N = 6;

    // 只能在(r,c) 以及其右,其下放置 
    static void f(int[][] da, int r, int c)
    {   
        if(r>=N){
            int n = count(da);
            if(n>max) {
                max = n;
                T = 0;
            }
            if(n==max) T++;
            return;
        }

        //计算一下步放哪
        int r_next = r;
        int c_next = c + 1;
        if(c_next>=N){
            c_next = 0;
            r_next++;
        }

        if(____________________){  // 填空位置
            da[r][c] = 1;
            f(da, r_next, c_next); 
        }

        da[r][c] = 0;
        f(da, r_next, c_next);
    }

    static int count(int[][] da)
    {
        int n = 0;

        for(int i=0; i<da.length; i++)
        for(int j=0; j<da[i].length; j++) 
            if(da[i][j]==1) n++;

        return n;
    }

    static int spy(int[][] da, int r, int c)
    {
        int m=0;

        // 该行
        int n=0;
        for(int i=0; i<N; i++) if(da[r][i]==1) n++;
        if(n>m) m = n;

        //该列
        n=0;
        for(int i=0; i<N; i++) if(da[i][c]==1) n++;
        if(n>m) m = n;

        //右斜线
        n=0;
        for(int i=0; i<N; i++){ 
            if(r-i<0 || c-i<0) break; 
            if(da[r-i][c-i]==1) n++;
        }
        for(int i=1; i<N; i++){ 
            if(r+i>=N || c+i>=N) break; 
            if(da[r+i][c+i]==1) n++;
        }
        if(n>m) m = n;

        //左斜线
        n=0;
        for(int i=0; i<N; i++){ 
            if(r-i<0 || c+i>=N) break; 
            if(da[r-i][c+i]==1) n++;
        }
        for(int i=1; i<N; i++){ 
            if(r+i>=N || c-i<0) break; 
            if(da[r+i][c-i]==1) n++;
        }
        if(n > m) m = n;

        return m;
    }

    public static void main(String[] args)
    {
        int[][] da = new int[N][N];

        f(da, 0, 0);

        System.out.println(max);
        System.out.println(T);
    }
}

注意:通过浏览器提交答案。只填写缺少的内容,不要填写任何多余的内容(例如:说明性文字或已有符号)。

// 答案:
spy(da, r, c) < 2

// 解释:
spy方法是计算da[r][c]所处的每行,每列,以及每个斜线上1的个数,返回行列或斜线中1的个数最多的那个。只要了解spy方法的功能,相信这道题的答案就知道了。
因为这个if里面有da[r][c] = 1;这句,所以只有spy(da, r, c)< 2,它才能将da[r][c]置为1。

以上是《JAVA 蓝桥杯 国赛 第五届 B组 试题 C: 格子放鸡蛋》的全部内容,

感谢您对程序员阿鑫博客的支持!

版权说明
文章采用: 《署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0)》许可协议授权。
版权声明:未标注转载均为本站原创,转载时请以链接形式注明文章出处。如有侵权、不妥之处,请联系站长删除。敬请谅解!

-- 展开阅读全文 --
这篇文章最后更新于2020-12-9,已超过 1 年没有更新,如果文章内容或图片资源失效,请留言反馈,我们会及时处理,谢谢!
JAVA 蓝桥杯 国赛 第五届 B组 试题 D: 排列序数
« 上一篇
JAVA 蓝桥杯 国赛 第五届 B组 试题 B: 六角幻方
下一篇 »
为了防止灌水评论,登录后即可评论!
注册登录

HI ! 请登录
注册会员,享受下载全站资源特权。
登陆 注册
上号,带你一起秃头!

IP地址

热门文章

1
抖音无限礼物模拟小工具分享
2
QQ假红包引流QQ群教程及代码
4
卡QQ永久大会员方法

最新文章

标签