current position:Home>Question e: snake walking, please help me
Question e: snake walking, please help me
2022-02-02 18:54:08 【CSDN Q & A】
The phenomenon and background of the problem
Xiao Sun and Xiao Wang are playing a snake walking game : In a n That's ok m In the matrix of columns , From the top left corner (0,0) Start , Snake walking to the lower right corner is (n-1,m-1).
Xiao Sun asked Xiao Wang : If I stand now (x, y) position , Guess how many steps I took ?
Xiao Wang thought for a moment and had the answer , Have you been able to calculate the result quickly ?
As shown in the figure below , On the left is 3x4 The number of steps from the matrix to each point , For ease of understanding ,(0,0) from 1 Count up . The picture on the right is 4x3 Examples of matrices :
Input
The input contains multiple sets of data , One line for each group of data .
Enter four integers per line n,m,x,y(n <= 2* 104, m <= 2*104, 0<= x < n, 0 <= y < m), The number of rows of the matrix 、 The number of columns in a matrix 、 The row coordinates of the query point 、 Column coordinates of query points .
Output
Output one row per group of data , It means how many steps Xiao Sun has taken to reach (x,y) This position .
The sample input Copy
3 4 0 2
4 3 2 1
Sample output Copy
6
8
Today I did a topic , It's a little difficult , But I wrote it for a long time , Tested, almost passed , At school oj Hand it in , good heavens , Running error
Problem related code , Do not paste screenshots
#include<stdio.h>int a[21000][21000];int main(void){ while(1) { int m,n,x,y,t = 1,o = 0,p = 0; scanf("%d %d %d %d",&m,&n,&x,&y); //o , m Said line ,p,n The column a[o][p] = t; while(1) { if(n > p + 1) a[o][++p] = ++t; else { a[++o][p] = ++t; } if(o == m - 1 && p == n - 1) break; while(o < m - 1 && p > 0) { a[++o][--p] = ++t; } if(o == m - 1) a[o][++p] = ++t; else a[++o][p] = ++t; if(o == m - 1 && p == n - 1) break; while(o > 0 && p < n - 1) a[--o][++p] = ++t; } printf("%d",a[x][y]); } return 0;}
Operation results and error reporting contents
My solution ideas and tried methods
Try to make the array a little bigger But it doesn't work
What I want to achieve
Refer to the answer 1:
Refer to the answer 2:
copyright notice
author[CSDN Q & A],Please bring the original link to reprint, thank you.
https://en.primo.wiki/2022/02/202202021854056478.html
The sidebar is recommended
- A small problem about string []
- Python fastobjectlistview cannot operate on setitem * *
- What should I fill in at the crosswalk
- College C language programming c + + Programming
- Appium + Python + Android JDK failed to connect to the mobile phone to run app
- I think the activity can be started in the background above Android Q. how to realize it
- Use the predict type parameter to define a method for filtering books
- Problems related to the use of C PropertyGrid
- How to set the gain & lt^ u
- Click one H5 item in the app to jump to another H5 item
guess what you like
-
Find a solution to the error of this r code
-
Python will test Put the PY file in a python package (such as D: \ TT), import the package test in test2, and output the value of the variable data.
-
When using PPO strategy to train reinforcement learning model, how to evaluate the quality of the model and judge whether it converges?
-
Calculate the number of uppercase letters, lowercase letters and numbers in any string
-
If you work from home, the same operation will fail
-
Content encapsulation under three-level classification of Java
-
The idea switches branches and the project directory structure disappears
-
1. Customize a - function to realize the following functions: input the accuracy e, and use the following formula to calculate the approximate value of cosx until the absolute value of the last - item is less than E. It is required to define and call the
-
Find its Huffman code? Give the coding process and coding results (please give the large probability as 1 and the small probability as 0) Calculate the average code length. Calculate the compression ratio before and after coding
-
C language and documents to solve students' performance problems
Random recommended
- C language file encryption applet problem
- Three types of MPEG images
- How to write this program code
- Questions about data structure: data structure sequence table (language-c language)
- A problem of energy economics
- Vscode why does Python have two problems when the external window is running? Press any key to continue?
- Using 7474n to build JK Trigger and D trigger.
- C language two-dimensional array, for interpretation
- When simulating with botu and factory IO, factory IO I2 The contacts behind 0 are not working
- How to solve termux qqbot error?
- C + + getline cannot correctly read the console input Chinese
- Android development bookkeeping
- About the problem of C language: input 12 + 3 with DEVC + + to get 12.000000. I don't know what's wrong, include & lt; stdio. h&gt;
- Prompt the user to enter an integer n and N real numbers, calculate and output the sum of the negative numbers in the input n real numbers.
- Using C52 and LCD1602 to simulate an electronic clock, how to program four modes and one LED flashing for four keys
- Do any friends know how to do this? Please
- For problems occurred during GCN reproduction, it is suggested that the openposedemo file cannot be found
- TypeError: string indices must be integers
- I really can't find answers to the exercises after freshman class.
- How is the MSE value compared with the vector?
- How to set a draw when making tic tac toe chess in Python
- Solving Python language C language
- How does Maple set a variable to be any integer from a certain interval
- How to realize that the opening of a website computer is one interface and the opening of a mobile phone is another interface, similar to self adaptation?
- After entering two indefinite length arrays and sorting them, merge and sort the two arrays again
- The computer has a web, but it can't access other web pages except the navigation page display
- C + + how to do this program
- Want to know how to find the parameters of this function? How should the matlab code knock
- Multi module project cannot inject mapper java
- MapReduce average score how to find the average of each line
- Wechat applet rendering layer error
- What does this mean? Why can't I open my QQ
- CMD run Py file encountered a problem
- Help me see what's wrong
- Why not 13bingo
- Decipher the password and there is no result after running?
- Ask you why this code can't run (◞‸◟)
- Hello, can you extract the of our applet
- Why not show folders when attaching a database
- How can the last line end with 0 without spaces