任务是:找出矩阵中相同数字的最大面积。
矩阵是硬编码的，到目前为止我有以下代码。
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<script type="text/javascript">
/* ---- Function that prints a matrix and finds the largest area and its value ---- */
function LargestAreaMatrix() {
var matrix = [[1,3,2,2,2,4],
[4,3,2,2,4,4],
[4,4,1,2,3,3],
[4,3,1,2,3,1],
[4,3,3,2,2,1]];
var arrSize = matrix.length;
var itemSize = matrix[0].length;
var counter = {};
for (var i = 0; i < arrSize; i++ ){
for (var j = 0; j < itemSize; j++) {
//if the current element is equal to the next element
if (matrix[i][j] == matrix[i][j+1]) {
//to the object "key" is assigned the current value of the matrix and the "value" is incrementing till the condition is true
counter[matrix[i][j]] = 1 + (counter[matrix[i][j]] || 0);
console.log("Right neighbor: "+ matrix[i][j] + " - ij: " + i + " " + j);
}
if (typeof(matrix[i+1]) != "undefined" ) {
//if the current element is equal to the bottom element
if (matrix[i][j] == matrix[i+1][j]) {
// the value of the specific key is incrementing
counter[matrix[i][j]] = 1 + (counter[matrix[i][j]] || 0);
console.log("Down neighbor: "+ matrix[i][j] + " - ij: " + i + " " + j);
}
} else {
console.log("Not a neighbor: "+ matrix[i][j] + " - ij: " + i + " " + j);
}
}//end of for j
}//end of for i
console.log("Neighbors count: ");
console.log(counter);
//Printing the array with an html table
var table = '<table border="0">';
for (var i = 0; i < matrix.length; i++) {
table += '<tr>';
for (var j = 0; j < matrix[i].length; j++) {
table += '<td>' + matrix[i][j] + '</td>';
}
table += '</tr>';
}
table += '</table>';
document.getElementById('matrix').innerHTML = table;
}
</script>
</head>
<body>
<p></p>
<p><a href="#" onClick="LargestAreaMatrix();">Largest Area Matrix</a></p>
<label name="matrix" id="matrix"> </label>
</body>
</html>
我做了2个循环来遍历矩阵，在那里我检查右邻和下邻。如果有的话-我使用一个对象来放置键的矩阵值，而对象值随着键的计数而增加。所以最后我得到了每个值的邻居数。
我的问题:出于某种原因，在外部循环中，当"i"命中4(矩阵大小)时，第二个if和else都被执行。为什么会发生这种情况?此外，我仍在努力弄清楚如何使它只计算最大的区域，而不是所有邻居的特定值。
我将感激任何帮助。谢谢!
更新:所以事实证明比我想象的要简单:)下面是我用来计算每个区域大小的递归函数:
function findNeighbors(row, col, item){
if(row < 0 || col < 0 || row > (arrSize - 1) || col > (itemSize - 1)) {
return 0;
}
if(matrixZero[row][col] == 1) {
return 0;
}
if(item == matrix[row][col]){
matrixZero[row][col] = 1;
tempCount = 1 + (findNeighbors(row, col+1, matrix[row][col]) || 0) + (findNeighbors(row+1, col, matrix[row][col]) || 0) + (findNeighbors(row, col-1, matrix[row][col]) || 0) + (findNeighbors(row-1, col, matrix[row][col]) || 0);
return tempCount;
}
}
首先检查当前项是否在矩阵范围内，如果不是- 0添加到tempCount值。然后检查该条目是否已经被访问过，如果是-将0加到temp.然后，如果该条目既没有被访问过，也没有被从矩阵中取出，则检查它是否被访问过，并将1加到temp，以此类推。
然后在一个简单的for中，我将tempCount值与当前的最大值进行比较，如果temp高于max，则切换它们。
谢谢大家的帮助!
我不认为你的代码做了什么奇怪的事情。但也许你没有使用最好的逻辑。这是一个有效的函数。如果你是一个初学者，你可以阅读这段代码。
function LargestAreaMatrix() {
var matrix = [[1,3,2,2,2,4],
[4,3,2,2,4,4],
[4,4,1,2,3,3],
[4,3,1,2,3,1],
[4,3,3,2,2,1]];
var cache = {};
function pulse(x, y) {
var queue = [],
visited = {},
size = 0;
// Current cell is the first element
queue.push({
'x' : x,
'y' : y
});
visited[x + ' ' + y] = true;
size = 1;
function test(x, y, value) {
if (!visited[x + ' ' + y] && y >= 0 && y < matrix.length && x >= 0 && x < matrix[y].length && matrix[y][x] == value) {
queue.push({
'x' : x,
'y' : y
});
visited[x + ' ' + y] = true;
size += 1;
}
}
while (queue.length) {
var cell = queue.pop(),
value = matrix[cell.y][cell.x];
// Add neighbors of the same value to the queue
test(cell.x - 1, cell.y, value);
test(cell.x + 1, cell.y, value);
test(cell.x, cell.y - 1, value);
test(cell.x, cell.y + 1, value);
}
// Cache the size for all visited cells for performances
for (var key in visited) {
cache[key] = size;
}
return size;
}
var max = 0;
for (var y = 0; y < matrix.length; ++y) {
for (var x = 0; x < matrix[y].length; ++x) {
if (!cache[x + ' ' + y]) {
var size = pulse(x, y);
if (size > max) {
max = size;
}
}
}
}
console.log('Largest area size', max);
}
我运行了你的代码，它不是第二个if和else被执行，而是第一个if和else部分的第二个if语句。
那么在第一个if中你发现矩阵(i,j)是右邻的然后你继续在第二个if语句中测试下邻的。然而，由于i = 4此时您试图访问行i+1必须产生未定义，因为在矩阵中没有第6行。这就是为什么第一个if和第二个if的else部分都被击中。我猜是逻辑出了问题。