问答题
1、以下函数用于找到整数矩阵matrix中，元素之和最大的n行m列的子矩阵的元素之和。请指出程序代码中错误的地方（问题不止一处，请尽量找出所有你认为错误的地方），并在不新增代码行的情况下将问题修复。
int maxSubmatrixSum(std::vector<std::vector<int>> matrix,
int n, int m) {
int base_sum;
for (int i = 0; i < n; i++){
for (int j = 0; j < m; j++){
base_sum += matrix[i][j];
}
}
int result = 0;
for (int i = 0; i + n < matrix.size(); i++) {
if(i > 0){
for (int y = 0; y < m; y++){
base_sum += matrix[i + n][y] - matrix[i - 1][y];
}
}
int real_sum = base_sum;
if (real_sum > result) {
result = real_sum;
}
for (int j = 0; j + m < matrix.size(); j++) {
for (int x = 0; x < n; x++) {
real_sum += matrix[x][j + m] - matrix[x][j - 1];
}
if (real_sum > result) {
result = real_sum;
}
}
}
return result;
}
修改后的代码：
int maxSubmatrixSum(std::vector<std::vector<int>> matrix, int n, int m) {
int base_sum;
for (int i = 0; i < n; i++){
for (int j = 0; j < m; j++){
base_sum += matrix[i][j];
}
}
int result = 0;
for (int i = 0; i + n <= matrix.size(); i++) { // 下移 i 行
if (i > 0) {
for (int y = 0; y < m; y++) {
base_sum += matrix[i-1+n][y] - matrix[i - 1][y];
}
}
int real_sum = base_sum;
if (real_sum > result) {
result = real_sum;
}
for (int j = 0; j + m < matrix.size(); j++) { // 右移
for (int x = 0; x < n; x++) {
real_sum += matrix[x + i][j + m] - matrix[x + i][j];
}
if (real_sum > result) {
result = real_sum;
}
}
}
return result;
}
2、请按要求书写一个图片上传的弹窗组件，弹窗的样式要求如下：
1、样式要求
（1）宽： 668px, 高： 608px, 圆角5px， 边框1px solid #ccc
（2）弹窗垂直居中， 左右居中
（3）标题栏高 ：50px , 右边的x不能使用图片，请使用css3画出, 标题文字颜色：红色
（4）列表元素的高：110px ， 宽:110px， 边框 1px solid #ccc
（5）中间“添加”按钮的图片地址：https://p1.pstatp.com/large/3ecd0004b6bdeff4c48d
整体样式效果如下图所示：
2、功能要求
（1）点击“添加”按钮弹出文件选择框， 选择图片（要求只能选择png、jpeg、jpg三种图片）
（2）选择图片后列表增加一张图片缩略图展示（此时图片未上传到服务器）
（3）点击上传按钮将当前选择的图片上传到图片服务器（只要求上传当前选择的一张图片，如能实现多个同时上传更佳），上传的图片的接口地址: https://mp.toutiao.com/profile_v2/
接口说明：接口只接收并且处理二进制文件。
请编码实现。
（注：不支持本地IDE）
解析：<!DOCTYPE html>
<html>
<head>
<title>11</title>
<link rel="stylesheet" href="http://cdn.static.runoob.com/libs/bootstrap/3.3.7/css/bootstrap.min.css">
<script src="http://cdn.static.runoob.com/libs/jquery/2.1.1/jquery.min.js"></script>
<script src="http://cdn.static.runoob.com/libs/bootstrap/3.3.7/js/bootstrap.min.js"></script>
<style>
div.dlg {
width: 668px;
height: 608px;
position: absolute;
margin-left: -334px;
margin-top: -304px;
top: 50%;
left: 50%;
display: block;
z-index: 2000;
border: 1px solid #ccc;
border-radius: 5px;
}
div.header {
box-sizing: border-box;
height: 50px;
border: none;
border-bottom: 1px solid #ccc;
padding: 10px 10px 2px 30px;
}
div.hdTitle {
float: left;
border-bottom: 5px solid crimson;
height: 100%
}
.close {
float: right
}
/*关闭按钮*/
.hdClose {
width: 40px;
height: 40px;
position: relative;
}
.hdClose:before,
.hdClose:after {
content: '';
position: absolute;
top: 30%;
width: 15px;
height: 1px;
background-color: #888;
-webkit-transform: rotate(45deg);
transform: rotate(45deg);
}
.hdClose:after {
-webkit-transform: rotate(-45deg);
transform: rotate(-45deg);
}
.main {
width: 100%;
height: 458px;
padding: 20px
}
img {
width: 110px !important;
height: 111px !important;
border: 1px solid #ccc;
margin: 0 15px 20px 0;
;
float: left;
}
img#imgUpload {
cursor: pointer
}
.footer {
width: 100%;
height: 50px;
/* border-top: 1px solid #ccc; */
}
.btn-gp {
width: 150px;
margin: 0 auto;
}
</style>
</head>
<body>
<div class="dlg">
<div class="header">
<div class="hdTitle">
<span style="color:crimson;font:bolder">上传照片</span>
</div>
<div class="close">
<div class="hdClose"></div>
</div>
</div>
<div class="main" id="main">
<img id="imgUpload" src="https://p1.pstatp.com/large/3ecd0004b6bdeff4c48d">
<input id="btnUpload" type="file" name="pic" accept="image/png,image/jpeg,image/jpg/" style="display:none">
</div>
<div class="footer">
<div class="btn-gp">
<button class="btn btn-danger btn-lg" id="submit">上传</button>
<button class="btn btn-default btn-lg" id="cancel">取消</button>
</div>
</div>
</div>
<script>
var res = [];
$("#imgUpload").on('click', function() {
$("#btnUpload").click();
})
$("#btnUpload").on('change', function(evt) {
if (!window.FileReader) console.log('该浏览器不支持文件预览功能');
console.log(evt);
var file = evt.target.files[0];
if (!file.type.match("image/[png|jpeg|jpg]")) {
alert('上传的图片必修是png,gif,jpg格式的！');
ev.target.value = ""; //显示文件的值赋值为空
}
var reader = new FileReader(); // 创建FileReader对象
reader.readAsDataURL(file); // 读取file对象，读取完毕后会返回result 图片base64格式的结果
reader.onload = function(e) {
var tmp = '<img class="addImg" src="' + e.target.result + '">';
console.log(tmp);
$("#main").prepend(tmp);
res.push(e.target.result);
}
$("#submit").on('click', function() {
$.ajax({
url: "https://mp.toutiao.com/profile_v2/",
type: "post",
dataType: "string",
data: res.toString(),
headers: {
"Content-Type": "application/x-www-form-urlencoded"
},
success: function(data) {
alert("上传成功！");
var tmp = '<img id="imgUpload" src="https://p1.pstatp.com/large/3ecd0004b6bdeff4c48d">' +
'<input id="btnUpload" type="file" name="pic" accept="image/png,image/jpeg,image/jpg/" style="display:none">'
$("#main").html(tmp);
},
error: function() {
alert("上传失败，请重试！");
}
});
})
$("#cancel").on('click', function() {
var tmp = '<img id="imgUpload" src="https://p1.pstatp.com/large/3ecd0004b6bdeff4c48d">' +
'<input id="btnUpload" type="file" name="pic" accept="image/png,image/jpeg,image/jpg/" style="display:none">'
$("#main").html(tmp);
});
});
</script>
</body>
</html>
编程题
1、有一个推箱子的游戏, 一开始的情况如下图:
上图中, '.' 表示可到达的位置, '#' 表示不可到达的位置，其中 S 表示你起始的位置, 0表示初始箱子的位置, E表示预期箱子的位置，你可以走到箱子的上下左右任意一侧, 将箱子向另一侧推动。如下图将箱子向右推动一格;
..S0.. -> ...S0.
注意不能将箱子推动到'#'上, 也不能将箱子推出边界;
现在, 给你游戏的初始样子, 你需要输出最少几步能够完成游戏, 如果不能完成, 则输出-1。
输入描述:
第一行为2个数字,n, m, 表示游戏盘面大小有n 行m 列(5< n, m < 50);
后面为n行字符串,每行字符串有m字符, 表示游戏盘面;
输出描述:
一个数字,表示最少几步能完成游戏,如果不能,输出-1;
输入例子1:
3 6
.S#..E
.#.0..
......
输出例子1:
11
例子说明1:
2、有n个房间，现在i号房间里的人需要被重新分配，分配的规则是这样的：先让i号房间里的人全都出来，接下来按照 i+1, i+2, i+3, ... 的顺序依此往这些房间里放一个人，n号房间的的下一个房间是1号房间，直到所有的人都被重新分配。
现在告诉你分配完后每个房间的人数以及最后一个人被分配的房间号x，你需要求出分配前每个房间的人数。数据保证一定有解，若有多解输出任意一个解。
输入描述:
第一行两个整数n, x (2<=n<=10^5, 1<=x<=n)，代表房间房间数量以及最后一个人被分配的房间号；
第二行n个整数 a_i(0<=a_i<=10^9) ，代表每个房间分配后的人数。
输出描述:
输出n个整数，代表每个房间分配前的人数。
输入例子1:
3 1
6 5 1
输出例子1:
4 4 4
例子说明1:
代码：
#include <iostream>
#include <sstream>
#include <vector>
#include <string>
#include <algorithm>
#include <deque>
#include <memory.h>
#include <queue>
#include <functional>
using namespace std;
int rows, cols;
vector<string> mat;
bool visited[50][50][50][50];
struct Step
{
int manx, many;
int boxx, boxy;
int times;
bool checkman()
{
return manx >= 0 && manx < cols && many >= 0 && many < rows && mat[many][manx] == '.';
}
bool checkbox()
{
return boxx >= 0 && boxx < cols && boxy >= 0 && boxy < rows && mat[boxy][boxx] == '.';
}
bool checkvisit()
{
if (visited[manx][many][boxx][boxy])
return true;
visited[manx][many][boxx][boxy] = true;
return false;
}
};
int main(int argc, char** argv) {
cin >> rows >> cols;
mat.resize(rows);
int expectx, expecty;
Step InitStep;
for (size_t i = 0; i < rows; i++)
{
cin >> mat[i];
for (size_t j = 0; j < cols; j++)
{
if (mat[i][j] == 'S') {
InitStep.manx = j;
InitStep.many = i;
mat[i][j] = '.';
}
if (mat[i][j] == '0') {
InitStep.boxx = j;
InitStep.boxy = i;
mat[i][j] = '.';
}
if (mat[i][j] == 'E') {
expectx = j;
expecty = i;
mat[i][j] = '.';
}
}
}
InitStep.times = 0;
int dirs[4][2] = {
{ -1,0 },
{ 0,1 },
{ 1,0 },
{ 0,-1 }
};
memset(visited, 0, 50 * 50 * 50 * 50);
queue<Step> q;
q.push(InitStep);
int result = -1;
while (result == -1 && !q.empty())
{
Step front = q.front();
q.pop();
for (size_t dir = 0; dir < 4; dir++)
{
//方向 左下右上
Step nextStep = front;
nextStep.times++;
nextStep.manx += dirs[dir][0];
nextStep.many += dirs[dir][1];
if (!nextStep.checkman())
continue;
if (nextStep.manx == nextStep.boxx &&
nextStep.many == nextStep.boxy) {
nextStep.boxx += dirs[dir][0];
nextStep.boxy += dirs[dir][1];
if (!nextStep.checkbox())
continue;
}
if (nextStep.checkvisit())
continue;
if (nextStep.boxx == expectx &&
nextStep.boxy == expecty)
{
//cout << "找到"<<nextStep.times << endl;
result = nextStep.times;
break;
}
q.push(nextStep);
}
}
cout << result << endl;
return 0;
}
个人资料
推荐圈子
猜你感兴趣的圈子：
标签： nextstep、matrix、房间、boxx、boxy、面试题
