DaSal's questions

我有两个代码解决了同样的问题。但由于某种原因，一个比另一个快。我有一个问题，因为一个网格的速度是多少。

慢程序代码

#include <iostream>
#include <vector>

using namespace std;

int closeNumber(vector<int> N, int number, int size) {
    int l = 0;
    int r = size - 1; 

    while (r - l > 1) {    
        int mid = (l + r) / 2;

        if (number > N[mid]) {
            l = mid;
        } 
        else {
            r = mid;
        } 
    }   

    if (N[r] - number < number - N[l]) {
        return N[r];
    }

    return N[l];
}

int main()
{
    int n, k;
    cin >> n >> k;

    vector<int> N(n);
    vector<int> K(k);

    for (int i = 0; i < n; i++) cin >> N[i];
    
    int number;
    for (int i = 0; i < k; i++) {
        cin >> number;

        cout << closeNumber(N, number, n) << endl;
    }
    


    return 0;
}

快速程序代码

#include <iostream>

using namespace std;
 
int main()
{
    int n, k, x;
    cin >> n >> k;
    int arr[100000];

    for (int i = 0; i < n; i++)
        cin >> arr[i];

    for (int h = 0; h < k; h++)
    {
        cin >> x;
        int L = 0;
        int R = n - 1;

        while (R - L > 1)
        {
            int M = (R + L) / 2;

            if (arr[M] < x)
                L = M;
            else
                R = M;
        }
 
        if (x - arr[L] <= arr[R] - x) cout << arr[L] << endl;
        else cout << arr[R] << endl;
    }
    return 0;
}

import pygame

pygame.init()
win = pygame.display.set_mode((500, 500))
pygame.display.set_caption("game lupa, tank")
bg = pygame.image.load('images\\bg.jpg')
player = pygame.image.load('images\\tank_player_left.png')
player_left = pygame.image.load('images\\tank_player_left.png')
player_rigth = pygame.image.load('images\\tank_player_rigth.png')
player_down = pygame.image.load('images\\tank_player_down.png')
player_up = pygame.image.load('images\\tank_player_up.png')
patron1 = pygame.image.load('images\\patron1.png')
width = 60
height = 55
x = 250
y = 400
speed = 3
lastMove = 'right'
UDMove = 'up'
clock = pygame.time.Clock()
bullets = []
bullets1 = []
class snaryad():
    def __init__(self, x, y, radius, color, facing):
        self.x = x + 10
        self.y = y
        self.radius = radius - 1
        self.facing = facing
        self.color = color
        self.vel = 10 * facing
    def draw(self, win):
        pygame.draw.circle(win, self.color, (self.x, self.y), self.radius)
def drawWindow():
    for bullet in bullets:
        bullet.draw(win)
runGame = True
while runGame:
    clock.tick(30)
    for event in pygame.event.get():
        if event.type == pygame.QUIT:
            running = False
    for bullet in bullets:
        if bullet.x < 500 and bullet.x > 0:
            bullet.x += bullet.vel
        else:
            bullets.pop(bullets.index(bullet))
    keys = pygame.key.get_pressed()
    if keys[pygame.K_SPACE]:
        if lastMove == 'right':
            facing = 1
        elif lastMove == 'left':
            facing = -1
        elif UDMove == 'up':
            upfacing = 1
        elif UDMove == 'down':
            upfacing = -1
        if len(bullets) < 10:
            bullets.append(snaryad(round(x + width // 2), round(y + height // 2), 8, (0, 0, 255), facing))
    if keys[pygame.K_LEFT] and x > 1:
        x -= speed
        player = player_rigth
        lastMove = 'left'
    elif keys[pygame.K_RIGHT] and x < 450:
        x += speed
        player = player_left
        lastMove = 'right'
    elif keys[pygame.K_UP] and y > 1:
        y -= speed
        player = player_up
        UDMove = 'up'
    elif keys[pygame.K_DOWN] and y < 450:
        y += speed
        player = player_down
        UDMove = 'down'
    win.blit(bg, (0, 0))
    drawWindow()
    win.blit(player, (x, y))
    pygame.display.update()
pygame.quit()