समस्या विवरण
मान लीजिए हमारे पास N×N का एक वर्ग मैट्रिक्स दिया गया है। कार्य मैट्रिक्स को वामावर्त घुमाना है।
उदाहरण
इनपुट-1
N = 3
matrix[][] = [
[1, 2, 3],
[4, 5, 6],
[7, 8, 9]
]आउटपुट
3 6 9
2 5 8
1 4 7व्याख्या: मैट्रिक्स को वामावर्त घुमाने के बाद यह आउटपुट 3 6 9 2 5 8 1 4 7 उत्पन्न करेगा।
समस्या हल करने का दृष्टिकोण
प्रारंभिक विचार दिए गए मैट्रिक्स का ट्रांसपोज़ ढूंढना है और फिर पंक्ति-वार पार करते हुए मैट्रिक्स के प्रत्येक तत्व को स्वैप करना है।
- वर्ग मैट्रिक्स का इनपुट लें।
- मैट्रिक्स का ट्रांसपोज़ ढूंढें।
- इंडेक्स 0 पर तत्व को इंडेक्स n-1 के साथ स्वैप करें।
- आउटपुट वापस करें।
उदाहरण
import java.io.*;
class Solution {
static void rotateMatrix(int n, int matrix[][]){
for (int i = 0; i < n; i++) {
for (int j = i; j < n; j++) {
int temp= matrix[i][j];
matrix[i][j]= matrix[j][i];
matrix[j][i]= temp;
}
}
for(int i=0;iआउटपुट
3 6 9
2 5 8
1 4 7