рдЕрдВрдХ # 32: рдЖрдИрдЯреА рдкреНрд░рд╢рд┐рдХреНрд╖рдг - рдкреНрд░рдореБрдЦ рдХрдВрдкрдирд┐рдпреЛрдВ рд╕реЗ рд╡рд░реНрддрдорд╛рди рдореБрджреНрджреЗ рдФрд░ рдЪреБрдиреМрддрд┐рдпрд╛рдВ

рдирдорд╕реНрдХрд╛рд░ рдкреНрд░рд┐рдп рдкрд╛рдардХреЛрдВред рдЗрдВрдЯрд░рд╡реНрдпреВ рд╕реЗ рд▓реЗрдХрд░ рдкреНрд░рдореБрдЦ рдЖрдИрдЯреА рдХрдВрдкрдирд┐рдпреЛрдВ рддрдХ рдХреЗ рджрд┐рд▓рдЪрд╕реНрдк рд╕рд╡рд╛рд▓реЛрдВ рдФрд░ рдХрд╛рд░реНрдпреЛрдВ рдХреЗ рдирдП рдЪрдпрди рд╕реЗ рд╣рдо рдЖрдкрдХреЛ рдлрд┐рд░ рд╕реЗ рдкреНрд░рд╕рдиреНрди рдХрд░рддреЗ рд╣реИрдВ!

рд╡реИрд╕реЗ, рдкрд┐рдЫрд▓реЗ рдЕрдВрдХ рд╕реЗ рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЗ рдЙрддреНрддрд░ рдкрд╣рд▓реЗ рд╣реА рдкреНрд░рдХрд╛рд╢рд┐рдд рд╣реЛ рдЪреБрдХреЗ рд╣реИрдВ !



рдореБрджреНрджреЗ рд╣рд░ рд╣рдлреНрддреЗ рджрд┐рдЦрд╛рдИ рджреЗрдВрдЧреЗ - рджреЗрдЦрддреЗ рд░рд╣реЗрдВ! рдХреЙрд▓рдо рднрд░реНрддреА рдПрдЬреЗрдВрд╕реА рд╕реНрдкрд╛рдЗрд╕ рдЖрдИрдЯреА рджреНрд╡рд╛рд░рд╛ рд╕рдорд░реНрдерд┐рдд рд╣реИ ред

рдЗрд╕ рд╕рдкреНрддрд╛рд╣ рд╣рдордиреЗ рднрд╛рд░рддреАрдп рдХрдВрдкрдиреА MakeMyTrip рдореЗрдВ рд╕рд╛рдХреНрд╖рд╛рддреНрдХрд╛рд░реЛрдВ рд╕реЗ рдХрд╛рд░реНрдп рдПрдХрддреНрд░ рдХрд┐рдПред

рдкреНрд░рд╢рди


1. 10 рд╕рд┐рдХреНрдХреЗ рдкрд╣реЗрд▓реА
рдЖрдкрдХреЛ рдЖрдВрдЦреЛрдВ рдкрд░ рдкрдЯреНрдЯреА рдмрд╛рдВрдзрдХрд░ рд░рдЦрд╛ рдЧрдпрд╛ рд╣реИ рдФрд░ 10 рд╕рд┐рдХреНрдХреЗ рдЯреЗрдмрд▓ рдкрд░ рдЖрдкрдХреЗ рд╕рд╛рдордиреЗ рд╣реИрдВред рдЖрдкрдХреЛ рд╕рд┐рдХреНрдХреЛрдВ рдХреЛ рдЫреВрдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рд╣реИ, рд▓реЗрдХрд┐рди рдпрд╣ рдирд╣реАрдВ рдмрддрд╛ рд╕рдХрддреЗ рд╣реИрдВ рдХрд┐ рд╡реЗ рдХрд┐рд╕ рддрд░рд╣ рд╕реЗ рдорд╣рд╕реВрд╕ рдХрд░ рд░рд╣реЗ рд╣реИрдВред рдЖрдкрдХреЛ рдмрддрд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдХрд┐ 5 рд╕рд┐рдХреНрдХреЗ рд╕рд┐рд░ рдХреЗ рдКрдкрд░ рд╣реИрдВ, рдФрд░ 5 рд╕рд┐рдХреНрдХреЗ рдКрдкрд░ рдХреА рдУрд░ рд╣реИрдВ, рд▓реЗрдХрд┐рди рдЬреЛ рдирд╣реАрдВ рд╣реИрдВред

рдХреНрдпрд╛ рдЖрдк рд╕рд┐рдХреНрдХреЛрдВ рдХреЗ рджреЛ рдвреЗрд░ рдмрдирд╛ рд╕рдХрддреЗ рд╣реИрдВ, рдЬрд┐рд╕рдореЗрдВ рдПрдХ рд╣реА рд╕рдВрдЦреНрдпрд╛ рдореЗрдВ рд╕рд┐рд░ рд╣реЛрдВ? рдЖрдк рд╕рд┐рдХреНрдХреЛрдВ рдХреЛ рдХрд┐рд╕реА рднреА рд╕рдордп рдлреНрд▓рд┐рдк рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред

рд╕реНрдерд╛рдирд╛рдВрддрд░рдг
10 . , , . , 5 , (┬л┬╗) 5 , (┬л┬╗) , тАФ .

, ? .

2. рд╕рдорд╛рдЪрд╛рд░ рдкрддреНрд░ рдкрд╣реЗрд▓реА
рдЕрдЦрдмрд╛рд░ рдХреА 16 рдмрдбрд╝реА рд╢реАрдЯреЛрдВ рд╕реЗ рдмрдирд╛ рдПрдХ рдЕрдЦрдмрд╛рд░ рдЖрдзрд╛ рдореЗрдВ рдмрдВрдж рд╣реЛ рдЧрдпрд╛ред рдЕрдЦрдмрд╛рд░ рдореЗрдВ рдХреБрд▓ рдорд┐рд▓рд╛рдХрд░ 64 рдкреГрд╖реНрда рд╣реИрдВред рдкрд╣рд▓реА рд╢реАрдЯ рдореЗрдВ рдкреГрд╖реНрда 1, 2, 63, 64 рд╣реИрдВред

рдпрджрд┐ рд╣рдо рдкреГрд╖реНрда рд╕рдВрдЦреНрдпрд╛ 45 рд╡рд╛рд▓реА рд╢реАрдЯ рдЙрдард╛рддреЗ рд╣реИрдВред рдЗрд╕ рд╢реАрдЯ рдореЗрдВ рд╡реЗ рдЕрдиреНрдп рдкреГрд╖реНрда рдХреМрди рд╕реЗ рд╣реИрдВ?

рд╕реНрдерд╛рдирд╛рдВрддрд░рдг
16 , . 64 . 1, 2, 63, 64.


*

, 45. ?

рдХрд╛рд░реНрдп


1. рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХрд╛ рд╕рдВрдХреНрд░рдордг
Write a program to find transpose of a square matrix mat[][] of size N*N. Transpose of a matrix is obtained by changing rows to columns and columns to rows.

Input:
The first line of input contains an integer T, denoting the number of testcases. Then T test cases follow. Each test case contains an integer N, denoting the size of the square matrix. Then in the next line are N*N space separated values of the matrix.

Output:
For each test case output will be the space separated values of the transpose of the matrix

Constraints:
1 <= T <= 15
1 <= N <= 20
-103 <= mat[i][j] <= 103


Example:
Input:

2
4
1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4
2
1 2 -9 -2


Output:
1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4
1 -9 2 -2


Explanation:
рдЯреЗрд╕реНрдЯрдХреЗрд╕ 1: рд░реЛрдЯреЗрд╢рди рдХреЗ рдмрд╛рдж рдореИрдЯреНрд░рд┐рдХреНрд╕ рд╣реЛрдЧрд╛: 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4ред

рд╕реНрдерд╛рдирд╛рдВрддрд░рдг
, mat[][] N*N. .

:
T, . T . N, . N*N .

:


:
1 < = T <= 15
1 < = N <= 20
-103 < = mat[i] [j] < = 103


:
:

2
4
1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4
2
1 2 -9 -2


:
1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4
1 -9 2 -2


:
1: : 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4.

2. рднрд╛рдЬреНрдп рдореЗрдВ рд╢реВрдиреНрдп рдХреЛ рдкреАрдЫреЗ рдЫреЛрдбрд╝рдирд╛
рдПрдХ рдкреВрд░реНрдгрд╛рдВрдХ рдХреЗ рд▓рд┐рдП n рдореЗрдВ n рдореЗрдВ рдЕрдиреБрдЧрд╛рдореА рд╢реВрдиреНрдп рдХреА рд╕рдВрдЦреНрдпрд╛ рдЬреНрдЮрд╛рдд рдХреАрдЬрд┐рдП ! ред

рдЗрдирдкреБрдЯ:
рдкрд╣рд▓реА рдкрдВрдХреНрддрд┐ рдореЗрдВ рдПрдХ рдкреВрд░реНрдгрд╛рдВрдХ ' T ' рд╣реЛрддрд╛ рд╣реИ, рдЬреЛ рдХреБрд▓ рдкрд░реАрдХреНрд╖рдг рдорд╛рдорд▓реЛрдВ рдХреЛ рджрд░реНрд╢рд╛рддрд╛ рд╣реИред рдкреНрд░рддреНрдпреЗрдХ рдкрд░реАрдХреНрд╖рдг рдорд╛рдорд▓реЛрдВ рдореЗрдВ, рдЗрд╕рдореЗрдВ рдПрдХ рдкреВрд░реНрдгрд╛рдВрдХ ' рдПрди ' рд╣реЛрддрд╛ рд╣реИред

рдЖрдЙрдЯрдкреБрдЯ:
рдкреНрд░рддреНрдпреЗрдХ рдЕрд▓рдЧ рд▓рд╛рдЗрди рдореЗрдВ рд╕рдорд╕реНрдпрд╛ рдХрд╛ рдЙрддреНрддрд░ рдЖрдЙрдЯрдкреБрдЯ рд╣реЛрддрд╛ рд╣реИред

рдмрд╛рдзрд╛рдПрдВ: рдЙрджрд╛рд╣рд░рдг: рдЗрдирдкреБрдЯ: рдЖрдЙрдЯрдкреБрдЯ:
1 <= T <= 100
1 <= N <= 1000




1
9


1
рд╕реНрдерд╛рдирд╛рдВрддрд░рдг
n n!.

:
'T', . 'N'.

:
.

:
1 < = T <= 100
1 < = N < = 1000


:
:

1
9

:
1

3. рдирд╛рдЗрдЯ рджреНрд╡рд╛рд░рд╛ рдХрджрдо
Given a square chessboard of N x N size, the position of Knight and position of a target is given. We need to find out minimum steps a Knight will take to reach the target position.

Input:
The first line of input contains an integer T denoting the number of test cases. Then T test cases follow. Each test case contains an integer n denoting the size of the square chessboard. The next line contains the X-Y coordinates of the knight. The next line contains the X-Y coordinates of the target.

Output:
Print the minimum steps the Knight will take to reach the target position.

Constraints:
1<=T<=100
1<=N<=20
1<=knight_pos,targer_pos<=N


Example:
Input:

2
6
4 5
1 1
20
5 7
15 20


Output:
3
9

N x N . , , .

:
T, . T . n, . X-Y . X-Y .

:
, , .

:
1<=T<=100
1<=N<=20
1<=knight_pos,targer_pos<=N


:
:

2
6
4 5
1 1
20
5 7
15 20


:
3
9


1
: .
:
2 . .

:
тАФ , тАФ .
1:
2:

1.
1:
2:

.

2
45- 46. , P, 65-p .

,
65-45 = 20
65-46 = 19

, тАФ 19, 20, 45, 46.

1
O(1) :
import java.util.*;
import java.lang.*;
import java.io.*;
class GFG
 {
	public static void main (String[] args)
	 {
	 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	 try{
	     int testCases = Integer.parseInt(br.readLine());
	     while(testCases-->0){
	         int size = Integer.parseInt(br.readLine());
	         int[] arr = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();
	         int num = 0;
	         int i=0;
	         int total = size*size;
	         
	         while(num<total && i<size){
	             if(num >= size*(size-1)) { 
	                System.out.print(arr[num] + " ");
	                i++;
	                num = i;
	             }
	             else {
	             System.out.print(arr[num] + " ");
	             num+=size;
	             }
	         }
	         System.out.println();
	     }
	 }
	 catch (Exception e){
	     e.printStackTrace();
	 }
	 }
}

2
import math
for _ in range(int(input())):
n=math.factorial(int(input()))
print(len(str(n))-len(str(n).rstrip("0")))

3
#include<bits/stdc++.h>
using namespace std;

void bfs(bool visited[20][20],int n,int x,int y,int X,int Y,int& count){
    queue<pair<int,int>>q;
    visited[x-1][y-1]=true;
    q.push(make_pair(x,y));
    q.push(make_pair(0,0));
    while(q.size()>1){
        x=q.front().first;
        y=q.front().second;
        if(q.front().first==0 && q.front().second==0){
            q.pop();
            count++;
            q.push(make_pair(0,0));
            continue;
        }
        if(q.front().first==X && q.front().second==Y){
            return;
        }
        if(x>2 && y>1 && visited[x-3][y-2]==false){
            visited[x-3][y-2]=true;
            q.push(make_pair(x-2,y-1));
        }
        if(x>2 && y<n && visited[x-3][y]==false){
            visited[x-3][y]=true;
            q.push(make_pair(x-2,y+1));
        }
        if(x>1 && y<n-1 && visited[x-2][y+1]==false){
            visited[x-2][y+1]=true;
            q.push(make_pair(x-1,y+2));
        }
        if(x<n && y<n-1 && visited[x][y+1]==false){
            visited[x][y+1]=true;
            q.push(make_pair(x+1,y+2));
        }
        if(x<n-1 && y<n && visited[x+1][y]==false){
            visited[x+1][y]=true;
            q.push(make_pair(x+2,y+1));
        }
        if(x<n-1 && y>1 && visited[x+1][y-2]==false){
            visited[x+1][y-2]=true;
            q.push(make_pair(x+2,y-1));
        }
        if(x<n && y>2 && visited[x][y-3]==false){
            visited[x][y-3]=true;
            q.push(make_pair(x+1,y-2));
        }
        if(x>1 && y>2 && visited[x-2][y-3]==false){
            visited[x-2][y-3]=true;
            q.push(make_pair(x-1,y-2));
        }
        q.pop();
    }
}
int main()
{
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        int x,y,X,Y;
        cin>>x>>y>>X>>Y;
        int count=0;
        bool visited[20][20]={false};
        bfs(visited,n,x,y,X,Y,count);
        cout<<count<<'\n';
    }
	return 0;
}

All Articles