Ngày dài nhất trong năm - đây là thứ để lãng phí thêm thời gian ...

Tổng quat

Lưu ý đây không phải là một cuộc thi phổ biến và không phải là một thử thách đầu ra đồ họa - bạn chỉ được yêu cầu xuất ra một chuỗi gồm 65.536 số không và số không. Đoạn trích Stack ở cuối câu hỏi sẽ hiển thị đây là hình ảnh đen trắng 256 x 256 và tính điểm chính thức của bạn. Sau đó, bạn có thể lưu hình ảnh và tải nó lên câu trả lời của mình cùng với mã của bạn (vì đầu ra chuỗi sẽ không phù hợp với câu trả lời Stack Exchange 30.000 ký tự).

Chấm điểm

Điểm của một hình ảnh là tổng số điểm của các pixel riêng lẻ. Điểm của một pixel riêng lẻ là tổng của các điểm con cho mỗi pixel không chính trực , các khoảng cách nguyên tố có màu đối diện với pixel được ghi. Các subscore cho mỗi pixel như là 1/pnơi plà khoảng cách thủ.

Trong bối cảnh của câu hỏi này, các thuật ngữ có các định nghĩa sau:

• Không trực giao: Một pixel không trực giao với pixel được ghi nếu nó không nằm trong cùng một hàng và không nằm trong cùng một cột.

• Khoảng cách nguyên tố : Một pixel nằm ở khoảng cách chính so với pixel được ghi nếu chúng được phân tách bằng khoảng cách Euclide chính xác là số nguyên tố. Cụ thể, khoảng cách là khoảng cách tối thiểu được đo theo hình xuyến - pixel trên cùng bên trái là khoảng cáchsqrt(2)từ pixel dưới cùng bên phải (bao gồm cả 4 cạnh).

• Màu đối diện: Một pixel có màu đối diện với pixel được ghi nếu giá trị của chúng tổng bằng 1. Nghĩa là, đầu tiên là 0 và thứ hai là 1 hoặc thứ nhất là 1 và thứ hai là 0.

Đoạn mã Stack bao gồm mã ví dụ cho biết cách ghi điểm hình ảnh, nhưng không bao gồm bất kỳ tối ưu hóa hoặc cách tiếp cận hiệu quả nào, chỉ cần mã chính xác để việc chấm điểm các hình ảnh cuối cùng có thể được thực hiện một cách nhất quán.

Nếu bất cứ điều gì trong mã không chính xác, xin vui lòng cho tôi biết trong các bình luận hoặc trong trò chuyện .

JavaScript có thể không nhất thiết là ngôn ngữ tốt nhất để trả lời cho thách thức cụ thể này. Lưu ý rằng mã Snippet cố tình không đưa ra manh mối nào về cách tiếp cận nhanh hơn. Nó sẽ chỉ có hiệu quả được giới thiệu đã được chứng minh trong một câu trả lời hiện có.

Hình dung

Các pixel ghi điểm

Để có cảm giác trực quan về việc phân phối các pixel cho điểm, ở đây (màu tím) là các pixel khoảng cách nguyên tố không trực giao cho pixel (128, 128) của hình ảnh 256 x 256:

Một hình ảnh ngẫu nhiên

Đây là hình ảnh được tạo ngẫu nhiên từ câu trả lời Python 3 ví dụ. Nó có số điểm 138.267,64 và cung cấp cho bạn một cái gì đó để đánh bại.

Đầu vào

Mã không yêu cầu đầu vào.

Đầu ra

Mã phải xuất ra một chuỗi gồm 65.536 số 0 và số 0, đại diện cho các pixel của ảnh đen trắng 256 x 256. Các chữ số phải là một chuỗi liên tục, không có dấu phân cách. Bạn có thể thấy việc sao chép và dán dễ dàng hơn nếu bạn xuất ra một tệp, nhưng điều này tùy thuộc vào bạn.

Mã của bạn cũng có thể xuất thông tin khác mà bạn thấy hữu ích, miễn là chuỗi có thể được sao chép và dán vào Stack Snippet. Ví dụ: bạn có thể muốn xuất chuỗi tốt nhất cho tệp và điểm tốt nhất cho STDOUT theo định kỳ, cho phép người dùng chọn thời điểm dừng tìm kiếm.

Đoạn trích

Như ra nhọn bởi Sp3000 , đoạn được dùng 10 phút để tính toán điểm, đó là một chút quá chậm, ngay cả đối với một tài liệu tham khảo thực hiện cố tình không hiệu quả. Tôi đã chỉnh sửa trong cải tiến đề xuất của Sp3000 về việc tính toán trước các điểm ảnh pixel để tính điểm và bây giờ mất vài giây để tính điểm.

canvas = document.getElementById('canvas')
ctx = canvas.getContext('2d')
scoreArea = document.getElementById('scoreArea')
pastedData = document.getElementById('pastedData')
timeout = 0

primes = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499]

primesSquared = []
for (i=0; i<primes.length; i++) {
    primesSquared.push(primes[i] * primes[i])
}

width = canvas.width
height = canvas.height
area = width * height

scoringFilter = calculateScoringFilter()

function calculateScore() {
    var percentage = Math.floor(currentIndex / 65536 * 10000) / 100
    scoreArea.value = 'Calculating:' + percentage + '%'
    for (var t=0; t<1000; t++) {
        if (currentIndex < 65536) {
            partialScore += pixelScore(currentIndex)
            currentIndex += 1
        } else {
            scoreArea.value = 'Score: ' + partialScore
            return
        }
    }
    
    timeout = setTimeout(calculateScore, 10)
}

function pixelScore(i) {
    var score = 0
    var x = i % width
    var y = Math.floor(i / width)
    var a, b, xd, yd, j, k, d, m
    for (k=0; k<scoringFilter.length; k++) {
        bundle = scoringFilter[k]
        m = bundle[0]
        a = m % width
        b = Math.floor(m / width)
        j = ((x+a) % width) + width * ((y+b) % height)
        d = bundle[1]
        score += Math.abs(pixels[i] - pixels[j]) / d
    }
    return score
}

function display(pixels) {
    for (var i=0; i<area; i++) {
        ctx.fillStyle = pixels[i] ? 'white' : 'black'
        ctx.fillRect(i % width, Math.floor(i / width), 1, 1)
    }
}

function stop() {
    clearTimeout(timeout)
    scoreArea.value = 'Calculation cancelled.'
}

function isPrimeSquared(n) {
    return primesSquared.indexOf(n) > -1
}

function applyToImage() {
    var potentialPixels = []
    var pastedString = pastedData.value
    if (pastedString.length !== 65536) {
        scoreArea.value = 'Incorrect length:' + pastedString.length
        return
    }
    var i, digit
    for (i=0; i<pastedString.length; i++) {
        digit = pastedString.substring(i, i + 1)
        if (digit === '0') {
            potentialPixels.push(0)
        } else if (digit === '1') {
            potentialPixels.push(1)
        } else {
            scoreArea.value = 'Invalid character ' + i + ':' + digit
            return
        }
    }
    pixels = potentialPixels
    display(pixels)
    scoreArea.value = 'Calculating score...'
    partialScore = 0
    currentIndex = 0
    
    timeout = setTimeout(calculateScore, 10)
}

function calculateScoringFilter() {
    var scoringFilter = []
    var i, x, y, xd, yd
    for (i=0; i<area; i++) {
        x = i % width
        y = Math.floor(i / width)
        xd = Math.min(x,(-x+width)%width)
        yd = Math.min(y,(-y+height)%height)
        dSquared = xd*xd + yd*yd
        if (xd && yd && isPrimeSquared(dSquared)) {
            d = Math.sqrt(dSquared)
            scoringFilter.push([i, d])
        }
    }
    return scoringFilter
}

<canvas id='canvas' width='256' height='256'></canvas>
<br>
<input id='scoreArea' rows='1' readonly></input>
<br>
<button onclick='applyToImage()'>Apply string to image</button>
<button onclick='stop()'>Stop</button>
<br>
<br>
Paste in string of 65,536 zeroes and ones here:
<br>
<input id='pastedData'></input>

Nếu bạn sử dụng đầu ra hoặc mã của câu trả lời khác làm điểm bắt đầu cho mã của riêng bạn, hãy nhớ cung cấp tín dụng và liên kết đến câu trả lời hỗ trợ. Câu trả lời cho câu hỏi này không cần ghi có câu trả lời mẫu hoặc mã trong câu hỏi.

Tín dụng cho Randall Munroe cho thuật ngữ Nerd Sniping

CJam, điểm số 276496.9062958626

2,128*_(]128*

Hóa ra là tối ưu, bởi vì: Không có bất kỳ cặp không trực giao nào có khoảng cách 2. Vì vậy, khoảng cách phải là số lẻ và khoảng cách bình phương cũng vậy. Vì p ² = x ² + y ² , một trong số x và y (bình phương hoặc không) phải là số lẻ và số còn lại phải là số chẵn. Những điểm đó luôn ở màu đối diện trong hình ảnh này.

Điều này và tiêu cực của nó cũng là giải pháp tối ưu duy nhất. Trong một giải pháp tối ưu, không có các pixel khoảng cách nguyên tố không trực giao nên có cùng màu. Có các pixel đối diện chéo nhau như (3,4) và (4,3). Bằng cách điền vào các pixel đối diện của màu đối diện, v.v., chúng ta có thể có được một đường chéo có cùng màu. Bắt đầu từ mỗi pixel theo đường chéo, chúng ta có thể nhận được tất cả các đường chéo được điền theo cùng một cách. Lưu ý rằng họ quấn quanh. Nó vẫn là tối ưu nếu họ không, mặc dù.

Trăn 3, điểm 138267,64

Đây là một câu trả lời tối thiểu như một ví dụ về những gì được yêu cầu và như một thứ gì đó để đánh bại ...

Nó bao gồm

• Tên ngôn ngữ.
• Điểm từ Stack Snippet trong câu hỏi.
• Hình ảnh được lưu từ Stack Snippet.
• Mã được sử dụng để sản xuất chuỗi 65.536 số không và số.

Đầu ra

Mã

from random import random

output_string = ''
filename = '65536digits.txt'

for t in range(65536):
    digit = int(random() * 2)
    output_string += str(digit)

with open(filename, 'w') as output_file:
    output_file.write(output_string)

Đây chỉ là một ví dụ. Python có thể không nhất thiết là ngôn ngữ tốt nhất cho câu trả lời cạnh tranh cho thách thức cụ thể này.