current position：Home>Question e: snake walking, please help me
Question e: snake walking, please help me
20220202 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 (n1,m1).
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 threelevel 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 (languagec 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 twodimensional 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