螺旋矩陣問題

問題描述

　　對於一個 n 行 m 列的表格，我們可以使用螺旋的方式給表格依次填上正整數，我們稱填好的表格為一個螺旋矩陣。
　　例如，一個 4 行 5 列的螺旋矩陣如下：
　　1 2 3 4 5
　　14 15 16 17 6
　　13 20 19 18 7
　　12 11 10 9 8

輸入格式

　　輸入的第一行包含兩個整數 n, m，分別表示螺旋矩陣的行數和列數。
　　第二行包含兩個整數 r, c，表示要求的行號和列號。

輸出格式

　　輸出一個整數，表示螺旋矩陣中第 r 行第 c 列的元素的值。

樣例輸入

4 5
2 2

樣例輸出

15

評測用例規模與約定

　　對於 30% 的評測用例，2 <= n, m <= 20。
　　對於 70% 的評測用例，2 <= n, m <= 100。
　　對於所有評測用例，2 <= n, m <= 1000，1 <= r <= n，1 <= c <= m。

#include<iostream>
using namespace std;
struct circle{
    int x1,x2;
    int y1,y2;
};
int main()
{
    int n,m;
    int r,c;
    cin>>n>>m;
    cin>>r>>c;
    int total=n*m;
    int a=n/2;
    if(n%2!=0)
    {
        a++;
    }
    circle q[a];
    int x1=1,x2=n;
    int y1=1,y2=m;
    for(int i=0;i<a;i++)
    {
        q[i].x1=x1;
        q[i].x2=x2;
        q[i].y1=y1;
        q[i].y2=y2;
        x1++;
        x2--;
        y1++;
        y2--;
    }
    int num=0;
    for(int i=a-1;i>=0;i--)
    {
        if(r>=q[i].x1&&r<=q[i].x2&&c>=q[i].y1&&c<=q[i].y2)
        {
            for(int j=0;j<i;j++)
            {
                num=num+(q[j].y2-q[j].y1+1)*2+(q[j].x2-q[j].x1-1)*2;
                
            }
            if(r==q[i].x1)
            {
                num=num+c-q[i].y1+1;
            }
            else if(c==q[i].y2)
            {
                num=num+(q[i].y2-q[i].y1+1)+r-q[i].x1;
            }
            else if(r==q[i].x2)
            {
                num=num+(q[i].y2-q[i].y1+1)+(q[i].x2-q[i].x1-1)+q[i].y2-c+1; 
            }
            else
            {
                num=num+(q[i].y2-q[i].y1+1)*2+(q[i].x2-q[i].x1-2)+q[i].x2-r+1;
            }
            cout<<num<<endl;
            return 0;
        }
    }
}

做了老久了，做完了搜一搜題解，再和算法書上的一對比，測試了幾個用例，答案都一樣。所以我覺得我應該是寫對了吧。。