рдирдорд╕реНрдХрд╛рд░ рдкреНрд░рд┐рдп рдкрд╛рдардХреЛрдВред рдЗрдВрдЯрд░рд╡реНрдпреВ рд╕реЗ рд▓реЗрдХрд░ рдкреНрд░рдореБрдЦ рдЖрдИрдЯреА рдХрдВрдкрдирд┐рдпреЛрдВ рддрдХ рдХреЗ рджрд┐рд▓рдЪрд╕реНрдк рд╕рд╡рд╛рд▓реЛрдВ рдФрд░ рдХрд╛рд░реНрдпреЛрдВ рдХреЗ рдирдП рдЪрдпрди рд╕реЗ рд╣рдо рдЖрдкрдХреЛ рдлрд┐рд░ рд╕реЗ рдкреНрд░рд╕рдиреНрди рдХрд░рддреЗ рд╣реИрдВ!рд╡реИрд╕реЗ, рдкрд┐рдЫрд▓реЗ рдЕрдВрдХ рд╕реЗ рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЗ рдЙрддреНрддрд░ рдкрд╣рд▓реЗ рд╣реА рдкреНрд░рдХрд╛рд╢рд┐рдд рд╣реЛ рдЪреБрдХреЗ рд╣реИрдВ !
рдореБрджреНрджреЗ рд╣рд░ рд╣рдлреНрддреЗ рджрд┐рдЦрд╛рдИ рджреЗрдВрдЧреЗ - рджреЗрдЦрддреЗ рд░рд╣реЗрдВ! рдХреЙрд▓рдо рднрд░реНрддреА рдПрдЬреЗрдВрд╕реА рд╕реНрдкрд╛рдЗрд╕ рдЖрдИрдЯреА рджреНрд╡рд╛рд░рд╛ рд╕рдорд░реНрдерд┐рдд рд╣реИ редрдЗрд╕ рд╕рдкреНрддрд╛рд╣ рд╣рдордиреЗ рднрд╛рд░рддреАрдп рдХрдВрдкрдиреА 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:
.
245- 46. , P, 65-p .
,
65-45 = 20
65-46 = 19
, тАФ 19, 20, 45, 46.
1O(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();
}
}
}
2import 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;
}