矩陣螺旋圖案的一種變體

Question

我發現一些非常有趣的任務要做。 您必須制作螺旋圖案的變體，看起來像這樣 [示例][1] [1]：https://i.stack.imgur.com/nTGDL.png

我嘗試以這種方式執行此操作，但它看起來不像我的示例：`

int row = 0, col = 0; 

int boundary = size - 1; 
int sizeLeft = size - 1; 
int flag = 1; 

// Variable to determine the movement 
// r = right, l = left, d = down, u = upper 
char move = 'r'; 

int matrix[size][size]; 

for (int i = 1; i < size * size + 1; i++) { 

    int count = 0;
    if(matrix[row][col+1] == 1){    count++;}
    if(matrix[row][col-1] == 1){    count++;}
    if(matrix[row+1][col] == 1){    count++;}
    if(matrix[row-1][col] == 1){    count++;}
    if(count > 2){ matrix[row][col] = 0; }
    else{ matrix[row][col] = 1; }

    switch (move) { 
        case 'r': 
            col += 1; 
            break; 
        case 'l': 
            col -= 1; 
            break; 
        case 'u': 
            row -= 1; 
            break; 
        case 'd': 
            row += 1; 
            break; 
    } 

    if (i == boundary) { 
        boundary += sizeLeft; 

        if (flag != 2) { 
            flag = 2; 
        } 
        else{ 
            flag = 1; 
            sizeLeft -= 1; 
        } 

        switch (move) { 
            case 'r': 
                move = 'd'; 
                break; 
            case 'd': 
                move = 'l'; 
                break; 
            case 'l': 
                move = 'u'; 
                break; 
            case 'u': 
                move = 'r'; 
                break; 
        } 
    } 
} `

你們知道應該怎么做嗎？

Answer 1

有一種更簡單的方法。 除了第一行 1 之外，請注意每次填充 1 后，下次在該方向填充一行時，另一端的兩個元素會變短。 基本上，如果你向下移動 5 個，下次你向上移動它將是 3 個，依此類推。 這導致以下代碼：

#define size1 9
#define size2 13
int matrix[size1][size2] = {0};
for (int i = 0; i < size2; i++) matrix[0][i] = 1;

int left = 0, up = 0, right = size2, down = size1;
while ((right > 2) && (down > 2)) {
    if (left == right) break;
    for (int i = up; i < down; i++)    matrix[i][right - 1] = 1;
    up += 2;
    if (up == down) break;
    for (int i = left; i < right; i++) matrix[down - 1 ][i] = 1;
    right -= 2;
    if (left == right) break;
    for (int i = up; i < down; i++)    matrix[i][left]      = 1;
    down -= 2;
    if (up == down) break;
    for (int i = left; i < right; i++) matrix[up][i]        = 1;
    left += 2;
}