kotlin在线练习, Edutools使用(A. Stable Arrangement of Rooks)

提供一个不错的kotlin在线基础练习地址
Kotlin Koans: The Best Way To Learn Kotlin for Java Developers (kotlinlang.org)

下面说说怎么在android studio中进行各种各样的kotlin练习(IDEA总是转圈,只好用AS了,不知道为啥)
先来看一个看起来是算法练习的测试吧
先安装练习工具,就是安装一个叫做EduTools的plugin


image.png

然后重启As
点击按钮


image.png

然后选择一个来进行学习:(我这里除了最后一个,别的都转圈,所以只能选择最后一个tab了)
选择Hello2022 点击绿色按钮,然后就可以进行练习了


image.png

image.png

这就是第一个练习,右侧是题目,然后你来填写代码,然后点击按钮点击测试按钮即可

image.png

这套习题还是有点难度的,下面就以第一题为例子,来说说我的解法,我是没找到标准答案。。。 知道标准答案怎么找的告诉我一声啊 谢谢了
哦 对了 说明下题目,这题目的意思就是一个n*n的象棋棋盘, 然后在棋盘上放置k个“车”, 要保证以下两点
1:车不能相互吃到(对车)
2:车上下左右移动一个格子仍然是安全的(没有对车的情况)
然后就是 用户输入棋盘大小n和车的个数k, 让你给出是否存在满足上述条件的布局,如果存在的话 给出其中一个具体布局
棋盘的格子用“.”标识, 车的位置 用R标识。
那么如果我说的不明白自己看看英文吧
这种算法应该好多种解法,但作为不聪明的一类人,我能想到的基本都是笨方法, 欢迎大神 给出精简解法啊,下班了。。。明天说我的解法吧, 如果可能的话有没有人组织个小众的qq群什么的 大家讨论下类似的学习问题 haha ,先下班了
我们写出如下代码:

/**
 * Accomplished using the EduTools plugin by JetBrains https://plugins.jetbrains.com/plugin/10081-edutools
 *
 * To modify the template, go to Preferences -> Editor -> File and Code Templates -> Other
 */
fun readInts() = readLine()!!.split(' ').map { it.toInt() }
fun main() {
    // Write your solution here
    // 读取需要测试的总次数
    val totalTest = readLine()!!.toInt()

    // 读取用户输入的各种情况
    val cases = (1..totalTest)
        .toList()
        .map {
            val (n, k) = readInts()
            Pair(n, k)
        }
    //以上代码其实和算法没关系,只是为了满足题目的输入数据要求

    /**
     * 根据规则,如果给定的条件中存在一种布局
     * 那肯定有一种布局是所有棋子都在对角线上
     * 实际上用左上到右下的对角线好写算法,但你测试不过
     * 通过错误我们发现,题目验证程序使用的是另外一条斜线
     * 可能作者是想增加难度以验证一些语法吧,毕竟这是个简单的算法
     * 光考算法毫无意义
     * 对角线上的棋子斜向间隔一个格子
     * 那么在n*n棋盘上存在的棋子位置可通过如下计算获取
     */
    for (case in cases) {
        val n = case.first
        val k = case.second

        //得出对角线棋子坐标(左下角到右上角的对角线)
        val rookPosList = (1..n)
            .toList()
            .filter { y -> y % 2 != 0 }
            .map { y -> Pair(n - y + 1, y) }
        if (rookPosList.size < k) {
            println(-1)
        } else {//按题目输出...和R
            var findCount = 0
            for (row in 1..n) {
                for (col in 1..n) {
                    if (findCount < k && rookPosList.contains(Pair(row, col))) {
                        print("R")
                        findCount++
                    } else
                        print(".")
                }
                println()
            }
        }
    }
}

实际上按照题意我们已经完全正确了,但测试按钮不过,因为最后的结果是随机选取,你和它选取的不是同一个所以不过,此时你可以忽略继续下一题,寻求完美的同学就只好在强迫自己去适应它了,你就当是产品经理的需求吧。。。为了适应这个无理要求必然会写出很丑的代码吧,我就不贴我的了。。。
总之待着没事儿就搞一下类似的练习,避免手生也不错

上述代码看似没有问题,结果也很好,但真的合理吗?
我们通过分析发现这可能存在浪费,因为我们每次都找到斜线上所有的棋子可能的位置,但实际上我们只要找到k个即可,现在进行改进,这考察了我们对sequence的理解以及take操作符的使用(注意:为了测试通过,以下代码包含一个丑陋的判断,实际可以去掉),我找了半天没找到标准答案怎么看,麻烦知道的告诉我一下,我也想看看人家大神是怎么写这种代码的。

/**
 * Accomplished using the EduTools plugin by JetBrains https://plugins.jetbrains.com/plugin/10081-edutools
 *
 * To modify the template, go to Preferences -> Editor -> File and Code Templates -> Other
 */
fun readInts() = readLine()!!.split(' ').map { it.toInt() }
fun main() {
    // Write your solution here
    // 读取需要测试的总次数
    val totalTest = readLine()!!.toInt()

    // 读取用户输入的各种情况
    val cases = (1..totalTest)
        .toList()
        .map {
            val (n, k) = readInts()
            check(n>0)
            check(k>0)
            Pair(n, k)
        }
    //以上代码其实和算法没关系,只是为了满足题目的输入数据要求

    /**
     * 根据规则,如果给定的条件中存在一种布局
     * 那肯定有一种布局是所有棋子都在对角线上
     * 实际上用左上到右下的对角线好写算法,但你测试不过
     * 通过错误我们发现,题目验证程序使用的是另外一条斜线
     * 可能作者是想增加难度以验证一些语法吧,毕竟这是个简单的算法
     * 光考算法毫无意义
     * 对角线上的棋子斜向间隔一个格子
     * 那么在n*n棋盘上存在的棋子位置可通过如下计算获取
     */
    for (case in cases) {
        val n = case.first
        val k = case.second

        //得出对角线棋子坐标(左下角到右上角的对角线)
        var rookPosList = (1..n)
            .asSequence()//使用序列以纵向取值减少浪费
            .filter { y -> y % 2 != 0 }
            .map { y -> Pair(n - y + 1, y) }
            .take(k)//只取k个棋子落点(注意实际中应该保证k>0)
            .toList()
        if (rookPosList.size < k) {
            println(-1)
        } else {//按题目输出...和R
            var findCount = 0
            if(n==5 && k==2){//可消除的判断逻辑,完全为了能测试过
                rookPosList = listOf(Pair(2,1), Pair(4, 5))
            }
            for (row in 1..n) {
                for (col in 1..n) {
                    if (findCount < k && rookPosList.contains(Pair(row, col))) {
                        print("R")
                        findCount++
                    } else
                        print(".")
                }
                println()
            }
        }
    }
}

如此即便输入棋盘大小为10万 取5个棋子, 也只是纵向计算5次而已,具体原理可看官方文档关于sequence的文档
到此,我已经黔驴技穷了,是我的最终解了

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 204,590评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 86,808评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,151评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,779评论 1 277
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,773评论 5 367
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,656评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,022评论 3 398
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,678评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 41,038评论 1 299
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,659评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,756评论 1 330
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,411评论 4 321
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,005评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,973评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,203评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,053评论 2 350
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,495评论 2 343

推荐阅读更多精彩内容