萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> 程式語言綜合

批次檔產生 N 階魔方陣(幻方)

什麼是魔方陣

又稱「幻方」、「洛書」。N×N 矩陣填入 1..N²,使每行、每列、兩條對角線總和相等。N 必須為奇數。

批次檔演算法(暹羅法變體)

@echo off
:start
set /p n=Please input your odd integer: 
set /a p=n%%2
if %p% equ 0 echo Input error!&&goto start

set /a i=%n%
set /a t=(%n%+1)/2
set /a a%t%_%n%=1,temp=1,m=n-1,p=n

:repeat
set /a p-=1
if %p% lss 0 goto array
for /l %%a in (1 1 %m%) do (
    setlocal enabledelayedexpansion
    if !t! gtr %n% set /a t=1
    if !i! gtr %n% set /a i=1
    set /a s=!t!+1,q=!i!+1
    if !s! gtr %n% set /a s=1
    if !q! gtr %n% set /a q=1
    set /a a!s!_!q!=a!t!_!i!+1,t+=1,i+=1
    set /a temp+=1
    if !temp! equ %n% (
        set /a temp=1,tmp=a!s!_!q!,q-=1,i-=1
        if !q! equ 0 set /a q=n
        set /a a!s!_!q!=tmp+1
        goto repeat
    )
)
pause

:array
echo Now behold the powerful Magic Square^^!:
set /a a!t!_!n!=1
for /l %%c in (!n! -1 1) do (
    for /l %%d in (1 1 !n!) do (
        set /a result=a%%d_%%c
        set /p=!result!<nul
    )
    echo.
)
pause>nul

執行範例(輸入 3)

8 1 6
3 5 7
4 9 2

每行、每列、對角線總和皆為 15。

限制

  • 僅支援奇數階;輸入偶數會提示錯誤並重輸。
  • 純批次檔實作,效能較低,大階數(>99)可能因變數名稱長度限制失效。
copyright © 萬盛學電腦網 all rights reserved