current position：Home>Base selection questions, C + + has just begun to learn, can someone give some ideas
Base selection questions, C + + has just begun to learn, can someone give some ideas
2022-02-03 01:07:58 【CSDN Q & A】
【 Problem description 】 The king rewarded the Dragon Slayer 4 A continuous fief , Please be there. nn Fief of （ The length of each fief is 11 The square of ） Within the scope of , Select... With at least one common edge connected to other fiefs 4 A fief . Each fief has a wealth value , Please help the warriors choose the fief , Make the value of wealth maximum .【 Input form 】 The first line is an integer n; below n That's ok , Each line is separated by a space n The value of the feudal wealth expressed as a positive integer ;【 Output form 】1 It's an integer ,4 The sum of the greatest wealth value of the fief .
【 The sample input 】5
1 1 1 1 1
1 1 1 2 1
1 1 2 2 3
1 1 1 1 1
1 1 1 1 1
【 Sample output 】
【 Sample explanation 】
The style of the four fiefs can be referred to “ tetris ”.
【 Standard for evaluation 】2<=n<20; Data assurance 4 The sum of the wealth of the fiefs is less than 2^31.
Refer to the answer 1：
This is similar to the shortest path problem , The algorithm is involved , Beginners c++ It's OK to do such a difficult problem
Refer to the answer 2：
author[CSDN Q & A],Please bring the original link to reprint, thank you.
The sidebar is recommended
- Java byte array and string conversion
- Definition of two-dimensional array in C language
- Why is there an extra 0 here?
- Python code programs don't
- Measure the distance with sound wave, and then send the result to the serial port. Do you want to interrupt twice, language interrupt, and ask for an idea
- An error occurs when starting Hadoop. How to solve it?
- What about the problem of remote access server?
- pywintypes. com_ Error: (- 2147023728, 'element not found', none, none)
- Global variables don't work in this program? Why is the answer a
- In Python, there is something wrong with the program and an error is reported
guess what you like
Simple OJ questions for Freshmen
Butterfly effect problem, insufficient number of input parameters
Use of extractall function of Python zipfile module
After spring imports the database and c3p0 dependency package in idea, it will prompt the database for abnormal error
Python from introduction to practice 5-10
1703792 what does that mean? What's wrong?
C language and C + are easy to search dogs
This interface is always used when I use CONDA to install tensorflow? About half an hour. How?
React summernote rich text editor!! Why do some function icons of rich text editor fail after I pack them
How does silly girl robot log in with mobile phone
- Why can't I see the absolute path of the command
- Pycharm uses the requests crawler to report the wrong requests exceptions. SSLError: HTTPSConnectionPool
- How to run multiple sleep () simultaneously in C language
- The data requested by Axios in vue3 is put into ecarts, which always shows that setoption is not defined
- What do these two for loops mean
- Java judges whether there are 30 consecutive int arrays with a length of 1000 as the growth trend
- Force deduction 221 question maximum square
- When I set this layout, I prompted an error from line 18
- The import javax. security. auth. message cannot be resolved
- The hottest Christmas tree code. one hundred and twenty-three
- Open the edge browser and display "what if I can't access this page?"?
- Running problems of java simple supermarket system
- Is the data  here an address or an element? The concept is always unclear
- Python crawling news content
- How to deal with the problem of general code framework
- Bubble sort, how can there be an extra number in front
- The graph drawing algorithm of Python is described by Raptor flow chart software
- Numpy creates an array of the specified data range
- Python crawler obtains the data of Douban movie top250 fantasy class
- R7-2 minimum spanning tree construction (25 points)
- Using burpsuite to capture the package of Pikachu shooting range SQL to inject the first level error
- Jar package conflict. I don't know where 2.29.1 came from
- About the rotation matrix on leetcode!
- The raspberry pie prompts cannot find webcams when running the command
- C + + a simple encryption, look at the warning how to modify, output nothing
- PHP composer and Vue node_ modules
- JDBC connects to the database for data deletion. The syntax is correct, but the data in the database cannot be deleted
- Java interface class program, define an interface and define two classes to implement the interface, then use the sorting method in the class, then enter an array with length of 8 in main, and call newsort with the two implementation classes as arguments
- Sort with average score, preferably bubble method
- When running the service jar, report Linux 1] + exit 1
- How to solve the problem of traceback? (Language Python)
- If an undirected graph G has 100 edges, how many vertices does the undirected graph have at least
- There was a problem calling the custom function
- The sum of a positive integer and 3 is a multiple of 5, and the difference between a positive integer and 3 is a multiple of 6. Write a program to find the minimum number that meets the conditions.
- Oracle has customized a date function. What's wrong with this writing?
- Spring boot project failed to introduce echarts
- How to solve this kind of program
- How to understand this? I didn't understand it at the beginning
- This problem requires the implementation of a function to reverse the given one-way linked list, that is, the header is set to the end of the table, and the end of the table is set to the header.
- How should this program be completed