博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
10.21L 九宫格井字棋
阅读量:3957 次
发布时间:2019-05-24

本文共 1810 字,大约阅读时间需要 6 分钟。

(1) 暴力解法:但是适合不知井字棋,更大也可以

let A = [];        let B = [];        let isAWin = false        let isBWin = false        let len = moves.length        for (let i = 0; i < len; i++) {            if (i % 2 == 0) {                A.push(moves[i])            } else {                B.push(moves[i])            }        }        let Alen = A.length        let Blen = B.length        if (Alen >= 3) {            for (let i = 0; i < Alen; i++) {                for (let j = 0; j < Alen; j++) {                    if (j !== i) {                        for (let k = 0; k < Alen; k++) {                            if (k !== i && k !== j) {                                if ((A[j][1] - A[i][1]) * (A[k][0] - A[j][0]) == (A[j][0] - A[i][0]) * (A[k][1] - A[j][1])) {                                    isAWin = true                                    break;                                }                            }                        }                    }                }            }        }        if (Blen >= 3) {            for (let i = 0; i < Blen; i++) {                for (let j = 0; j < Blen; j++) {                    if (j !== i) {                        for (let k = 0; k < Blen; k++) {                            if (k !== i && k !== j) {                                if ((B[j][1] - B[i][1]) * (B[k][0] - B[j][0]) == (B[j][0] - B[i][0]) * (B[k][1] - B[j][1])) {                                    isBWin = true                                    break;                                }                            }                        }                    }                }            }        }        if (isAWin) {            return 'A'        } else if (isBWin) {            return 'B'        } else if (len == 9) {            return 'Draw'        } else {            return 'Pending'        }

 

 

 

 

 

 

转载地址:http://zqtzi.baihongyu.com/

你可能感兴趣的文章
WEB互动的革命 - JSF框架中使用的设计模式介绍
查看>>
J2EE程序中的SQL语句自动构造方法讲解
查看>>
JSP的运行内幕
查看>>
完全优化MySQL数据库性能的八大巧方法
查看>>
白话诠释ERP
查看>>
反射在Java Swing事件处理中的应用
查看>>
15 hot programming trends -- and 15 going cold
查看>>
我最恐惧的事情是竞争力的丧失
查看>>
java Swing 自动视感包
查看>>
IT经理激励员工的101招
查看>>
服务好“最后一公里”,高效CDN架构经验
查看>>
一个软件开发培训学员的来信及回复
查看>>
马云的精辟语录
查看>>
每一位Android开发者应该知道的Android体系架构和开发库
查看>>
次级贷!
查看>>
计算机科学反思录
查看>>
MSVC vs. MinGW 之 (lib,dll,def,obj,exe) vs (a,dll,def,o,exe) 玩转攻略手记
查看>>
计算机类期刊投稿心得 论文
查看>>
刚才想发一文章,显示 "csdn 文章中出现禁止的词语,系统不予接受。"
查看>>
常用正则表达式收集
查看>>