在螺旋填充矩阵的指定索引处找到元素

给定两个整数x和y，分别表示矩阵中的行号和列号，任务是在螺旋填充矩阵中的单元格(x，y)处找到整数。

Explanation: 
The size of the matrix change according to the insertion of elements. 
As the row and columns are filled layer – by – layer, a square matrix will be formed as each row and column are added simultaneously in the following manner: 

1. A square matrix of size 1 x 1 is formed having a single element 1.
2. A square matrix of size 2 x 2 is formed after spiral insertion of elements {2, 3, 4} in order: 
   {{1, 2}, 
   {4, 3}}
3. A square matrix of size 3 x 3 is formed after spiral insertion of elements {5, 6, 7, 8} in order: 
   {{1, 2, 9}, 
   {4, 3, 8}, 
   {5, 6, 7}} 
    

Below image denotes a 4*4 matrix generated following the above steps: 
 

例子：

Input: X = 2, Y = 3 
Output: 8 
Explanation: 
The element at row 2 and column 3 is 8.

Input: X = 5, Y = 4 
Output: 20 
Explanation: The element at row 5 and column 4 is 20.

方法：
为了解决该问题，需要理解给定螺旋填充矩阵背后的逻辑。以下是可能需要考虑的情况：

• 情况1：如果y> x＆y为奇数
  (x，y)处的元素等于y ² – x +1

Illustration: 
y = 3, x = 1 
y² – x +1 = 9 – 1 + 1 = 9 
Element present at (1, 3) = 9.

• 情况2：如果y> x＆y是偶数
  (x，y)处的元素等于(y – 1) ² + x

Illustration: 
y = 4, x = 1 
(y – 1)² + x = 9 + 1 = 10 
Element present at (1, 4) = 10.

• 情况3：如果x≥y＆x为偶数
  (x，y)处的元素等于x ² – y +1

Illustration: 
y = 1, x = 4 
x² – y + 1 = 16 – 1 + 1 = 16 
Element present at (4, 1) = 16.

• 情况4：如果x≥y＆x为奇数
  (x，y)处的元素等于(x – 1) ² + y

Illustration: 
y = 2, x = 3 
(x – 1)² + y = 4 + 2 = 6 
Element present at (3, 2) = 6.

因此，为了解决该问题，我们需要评估并打印与给定的x和y满足的条件相对应的方程式的结果。

下面是上述方法的实现：

C++

// C++ Program to find the element
// at given position in spirally
// filled matrix
#include 
using namespace std;
 
// Function to return the
// element at (x, y)
int SpiralElement(int x, int y)
{
    int r;
 
    // If y is greater
    if (x < y) {
 
        // If y is odd
        if (y % 2 == 1) {
            r = y * y;
            return (r - x + 1);
        }
 
        // If y is even
        else {
            r = (y - 1) * (y - 1);
            return (r + x);
        }
    }
 
    else {
 
        // If x is even
        if (x % 2 == 0) {
            r = x * x;
            return (r - y + 1);
        }
 
        // If x is odd
        else {
            r = (x - 1) * (x - 1);
            return (r + y);
        }
    }
}
 
// Driver Code
int main()
{
 
    int x = 2, y = 3;
    cout << SpiralElement(x, y);
    return 0;
}

Java

// Java program to find the element
// at given position in spirally
// filled matrix
import java.util.*;
 
class GFG{
 
// Function to return the
// element at (x, y)
static int SpiralElement(int x, int y)
{
    int r;
 
    // If y is greater
    if (x < y)
    {
 
        // If y is odd
        if (y % 2 == 1)
        {
            r = y * y;
            return (r - x + 1);
        }
 
        // If y is even
        else
        {
            r = (y - 1) * (y - 1);
            return (r + x);
        }
    }
    else
    {
 
        // If x is even
        if (x % 2 == 0)
        {
            r = x * x;
            return (r - y + 1);
        }
 
        // If x is odd
        else
        {
            r = (x - 1) * (x - 1);
            return (r + y);
        }
    }
}
 
// Driver code
public static void main(String[] args)
{
    int x = 2, y = 3;
     
    System.out.println(SpiralElement(x, y));
}
}
 
// This code is contributed by offbeat

Python3

# Python3 program to find the element
# at given position in spirally
# filled matrix
 
# Function to return the
# element at (x, y)
def SpiralElement(x, y):
     
    r = 0
 
    # If y is greater
    if (x < y):
 
        # If y is odd
        if (y % 2 == 1):
            r = y * y
            return (r - x + 1)
         
        # If y is even
        else:
            r = (y - 1) * (y - 1)
            return (r + x)
             
    else:
 
        # If x is even
        if (x % 2 == 0):
            r = x * x
            return (r - y + 1)
         
        # If x is odd
        else:
            r = (x - 1) * (x - 1)
            return (r + y)
     
# Driver code
if __name__ == '__main__':
     
    x = 2
    y = 3
 
    print(SpiralElement(x, y))
 
# This code is contributed by Amit Katiyar

C#

// C# program to find the element
// at given position in spirally
// filled matrix
using System;
  
class GFG{
     
// Function to return the
// element at (x, y)
static int SpiralElement(int x, int y)
{
    int r;
  
    // If y is greater
    if (x < y)
    {
         
        // If y is odd
        if (y % 2 == 1)
        {
            r = y * y;
            return (r - x + 1);
        }
  
        // If y is even
        else
        {
            r = (y - 1) * (y - 1);
            return (r + x);
        }
    }
    else
    {
  
        // If x is even
        if (x % 2 == 0)
        {
            r = x * x;
            return (r - y + 1);
        }
  
        // If x is odd
        else
        {
            r = (x - 1) * (x - 1);
            return (r + y);
        }
    }
}
 
// Driver code
static public void Main()
{
    int x = 2, y = 3;
     
    Console.WriteLine(SpiralElement(x, y));
}
}
 
// This code is contributed by offbeat

输出：

8

时间复杂度： O(1)
辅助空间： O(1)