zoukankan      html  css  js  c++  java
  • Square

    题目大意:
    n*n的矩阵,向每一个格填数(square free非平方数),使得每一行每一列的数的乘积相等

    分析:这是Orz__Orz__Orz学长的一道鬼畜题
    在做这道题之前,我们需要明确几个概念:
    矩阵中的主对角线:
    这里写图片描述
    A,B,C三个字母表示的就是这个矩阵的主对角线

    矩阵中的副对角线:
    这里写图片描述
    E,D,F表示的就是这个矩阵的副对角线

    明确了这些之后,这道题就很好搞了:
    1.在矩阵的n条主对角线上填n个不同的质数(因为需要是square free非平方数所以这里我们都填不同的质数
    2.在矩阵的n条副对角线上填n个不同的质数
    若n是奇数
    如下即可:
    这里写图片描述
    显然,每一格的数都不相等(square free)而且每一行每一列的乘积都为ABCDEF

    若n是偶数则需进一步操作
    <<待续<<

  • 相关阅读:
    线性表
    面试题
    进程与线程的区别
    双亲委派模型&动态生成Java类
    springboot优势
    Python3数据结构
    GC算法
    JVM的跨平台特性
    HashMap#put (K key, V value)过程白话文
    java内存模型
  • 原文地址:https://www.cnblogs.com/wutongtong3117/p/7673568.html
Copyright © 2011-2022 走看看