9/22蚂蚁第三题构造n*n的数组

类似于广度优先的原理,按左上到右下对角线开始构造数组里的数,按层进行赋值。
package com.test;

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        if (n == 1 || n == 2) {
            System.out.println(-1);
            return;
        }
        int count2 = (n * n) / 2;
        int count1 = n * n - count2;
        int[][] nums = new int[n][n];
        nums[0][0] = 1;
        nums[1][0] = 1;
        nums[0][1] = 1;
        count1 -= 3;
        for (int i = 2; i < 2 * n - 1; i++) {
            for (int j = 0; j <= i; j++) {
                if (j >= n || (i - j) >= n) {
                    continue;
                }
                if (i < n && (j == 0 || j == i)) {
                    continue;
                }
                int k = i - j;
                if ((nums[j - 1][k - 1] + nums[j - 1][k] + nums[j][k - 1]) % 2 == 0) {
                    nums[j][k] = 1;
                    count1 -= 1;
                } else {
                    nums[j][k] = 2;
                    count2 -= 1;
                }
            }
            if (i < n) {
                if ((nums[1][i - 1] + nums[0][i - 1]) % 2 != 0) {
                    if (count1 < count2) {
                        count2 -= 1;
                        nums[0][i] = 2;
                    } else {
                        count1 -= 1;
                        nums[0][i] = 1;
                    }
                } else {
                    if (nums[0][i - 1] % 2 == 0) {
                        nums[0][i] = 2;
                        count2 -= 1;
                    } else {
                        nums[0][i] = 1;
                        count1 -= 1;
                    }
                }

                if ((nums[i - 1][1] + nums[i - 1][0]) % 2 != 0) {
                    if (count1 < count2) {
                        count2 -= 1;
                        nums[i][0] = 2;
                    } else {
                        count1 -= 1;
                        nums[i][0] = 1;
                    }
                } else {
                    if (nums[i - 1][0] % 2 == 0) {
                        nums[i][0] = 2;
                        count2 -= 1;
                    } else {
                        nums[i][0] = 1;
                        count1 -= 1;
                    }
                }
            }
        }
        int num1 = 1;
        int num2 = 2;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (nums[i][j] == 1) {
                    System.out.print(num1);
                    num1 += 2;
                } else {
                    System.out.print(num2);
                    num2 += 2;
                }
                if (j != n - 1) {
                    System.out.print(" ");
                }
            }
            if (i != n - 1) {
                System.out.println();
            }
        }
    }
}


#蚂蚁笔试##蚂蚁集团#
全部评论
蚂蚁第三题构造n*n的数组学习到了
点赞 回复 分享
发布于 2022-09-22 16:45 河南

相关推荐

头像
01-22 10:36
已编辑
牛客运营
活动规则:你可以使用任何AI工具,生成牛客娘表情包,发送你的生成提示词+图片至本贴评论区,并将无水印原图发送至微信群。活动奖励:1、每张&nbsp;可爱的牛客娘表情包,可获得&nbsp;10牛币奖励(每人上限100张)&nbsp;~2、点赞量最高的前xx个评论,送牛客娘马克杯,(每25个评论,赠送一个马克杯,最多赠送20个)牛客娘表情包交流群:生成示例:&nbsp;这是牛客娘的形象,帮我用牛客娘的形象画一些ACM算法竞赛相关的表情包&nbsp;需要的表情包有:&nbsp;摸头&nbsp;(安慰)&nbsp;呵呵(冷笑的呵呵)&nbsp;牛魔&nbsp;牛啤(左手比大拇指,右手拿着啤酒)&nbsp;这次一定&nbsp;比心&nbsp;不许TD&nbsp;要给他迎头痛击&nbsp;设计要求:&nbsp;1.统一使用萌系风格。&nbsp;2.表情生动和肢体动作丰富、...
Xuan2333:没错没错就是我,牛客娘表情包的创作者,大家都可以自用哒awa (第5张“按住牛客娘开始思索”出自我的世界里的机械动力模组,我做这个表情包可是花了我1个多小时的时间啊qwq) 最后附上所有用过的素材图,希望大家喜欢awa wow 将图片中的人物改成两手托腮,只显示头部照片,眼睛为星星眼,表情开心,并在下方附上文字“wow” Ciallo 将第二张图的人物做出第一张图的姿势并且要在身体各处还有五官和动作完全一致,不要改背景,高分辨率,最佳质量,并在下方加上和图片相符的文字“Ciallo!” 说不出话 生成这个任务面无表情,一脸犹豫,嘴角下垂,双手交叉在胸前,在中间加上一个带有一条斜杠的麦克风的表示闭麦的符号,并且在下面配上文字“说不出话” 按住牛客娘开始思索 将第二张图的人物进行修改,要求是有一只手按在人物的头上,人物的眼神灵动,手略有着急的轻微摆起,头部微微抬起,并将第一张图放在第二张图的下方,高品质,把这张图的下方的黑色部分加上文字“按住牛客娘开始思索”,字体与图片里展示的“牛客娘”这三个字的字体相一致 我也要WA吗 将第一张图的人物的头发,脸部和衣服改成第二张图的人物的,眼睛保持不变,脸上的汗保持不变,头发的长度修改为和图片的一致,脸上不要有红晕,眼睛里不要有高光,眼睛里只要纯灰色查看图片
点赞 评论 收藏
分享
小肥罗:我觉得“实习生不了解也很正常”可能只是客套话,面试官的标准是希望答上来。另外,面试官没有马上结束面试,恰恰证明他想给你机会,想多考察你看你是否其他方面符合要求。面试时间长反而证明面试官还是看好你的,想多给你机会表现一下自己。
应届生简历当中,HR最关...
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务