标签球问题

转载 作者：知者 更新时间：2024-03-12 12:45:46 25 4

package graph.poj3687;

import java.util.Scanner;

public class Poj3687 {
    static final int maxn = 205;
    static int map[][];
    static int in[];
    static int w[] = new int[maxn];
    static int n;
    static int m;
    static int T;
    static int u;
    static int v;
    static boolean flag;

    static void TopoSort() { // 拓扑排序
        flag = false;
        for (int i = n; i > 0; i--) {
            int t = -1;
            for (int j = n; j > 0; j--)
                if (in[j] == 0) {
                    t = j;
                    break;
                }
            if (t == -1) { // 有环
                flag = true;
                return;
            }
            in[t] = -1;
            w[t] = i;
            for (int j = 1; j <= n; j++)
                if (map[t][j] == 1)
                    in[j]--;
        }
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        T = scanner.nextInt();

        while (T-- > 0) {
            map = new int[maxn][maxn];
            in = new int[maxn];
            n = scanner.nextInt();
            m = scanner.nextInt();

            for (int i = 1; i <= m; i++) {
                u = scanner.nextInt();
                v = scanner.nextInt();
                if (map[v][u] == 0) { // 建立逆向图，检查重复边
                    map[v][u] = 1;
                    in[u]++;
                }
            }
            TopoSort();
            if (flag) {
                System.out.println(-1);
                continue;
            }
            for (int i = 1; i < n; i++)
                System.out.print(w[i] + " ");
            System.out.println(w[n]);
        }
    }
}

25 4 0

• java - 球/圆碰撞问题

  我试图让球弹起，或者在它们碰撞时反转方向。我让它检查移动方法中的碰撞。它检查两个球之间是否发生碰撞，如果发生碰撞，它将反转速度。问题是，有时球会互相穿过，主要是较小的球。球要么弹跳得早，要么弹得晚，要

• javascript - 计算结果向量弹跳圆/球

  我一直在努力根据 2 个弹跳圆/球获得正确的矢量值。我知道他们什么时候反弹；使用毕达哥拉斯，但后来我迷路了。我知道我可能不得不使用三 Angular 函数 cos/sin/tan2。 情况，以我的形象

• audio - 当其他物体(球)击中立方体时播放声音

  using UnityEngine; using System.Collections; public class audio : MonoBehaviour { public AudioClip

• java - 表面有随机点的 3d 球

  我正在尝试创建 3d 球体的动画，该动画是由该球体表面上的随机点制作的。这是我的代码，我在其中创建 500 个随机极点，然后将这些极坐标转换为笛卡尔坐标，然后将 X 和 Y 坐标映射到屏幕。这就是我得

• c++ - 球 jar 容积的最终答案无效

  我创建的这个程序应该基本上使用公式 V=Pi*h^2(3r-h)/3 但我的最终答案并没有相加。 例如:如果我用 1 代替半径，用 2 代替高度，我应该得到 4.18，但通过程序我得到 -1。 #in

• javascript - 如何将图像添加到此 Canvas 球？

  我正在尝试制作一个简单的游戏，但如果我需要弹跳球的图像，我该怎么做呢？我正在做这个- function draw() { ctx.clearRect(0, 0, 300, 300);

• r - 如何画一个里面有双色粒子的 Crystal 球

  我只是提出一个有可能结束的想法。我需要画一个 Crystal 球，红色和蓝色粒子随机分布在其中。我想我必须使用 photoshop，甚至尝试在图像中制作球，但由于这是用于研究论文并且不必很花哨，我想知

• java - 球-球相交和圆-球相交

  我有圆与圆相交的代码。但我需要将其扩展到 3-D。你能帮我写函数吗？ static class Point{ double x, y, z; int dimension; Po

• javascript - 球-三 Angular 碰撞

  目标:我有一个三 Angular 形的球。球具有初始位置和速度。我试图弄清楚球会击中三 Angular 形的哪一边。 我试过的: I derived a formula通过参数化球的路径和三 Angu

• iphone - 如何在box2d iPhone中手动制作一个动态物体(球)进入盒子

  由于我是 cocos2d 的新手，而且我很挣扎。任何人都可以建议我如何解决这个问题。 我有 3 个盒子(它们是运动体) 还有多个球(它们是动态物体)，每个球都有一个标签值(盒子编号)。 我在射球位置和

• javascript - JavaScript 中的魔术 8 球

  关闭。这个问题需要更多focused .它目前不接受答案。 想改进这个问题吗？ 更新问题，使其只关注一个问题 editing this post . 关闭 7 年前。 Improve this qu

• rpm - 创建一个 RPM 来简单地解压 tar 球

  我正在为 rpm 编写一个 .spec 文件，它只是将一个 tar 球解压到文件系统上的某个目录中 那么我把原来的 tar 球放在哪里呢？我看到的所有示例都是从互联网上下载原始 tar 球的。但就我而

• javascript - THREE.js - 旋转移动 3D 球

  我是 THREE.js 的新手，对物理知识知之甚少 - 但我正在尝试构建一个足球游戏引擎(从顶部看)，现在我正在为球的运动而苦苦挣扎。 当尝试将球从一侧移动到另一侧时，旋转始终朝向一个方向，我不明白如

• android - 在屏幕上 move 球。加速度计。弹跳也

  我必须在 Android 中开发一个在屏幕上 move 球的应用程序。我需要用加速度计 move 球。我有这段代码，但球绕过边界并且没有反弹。 package com.example.test

• java - 协助在 Java 中创建网格/球(对象？)

  我正在尝试创建一个 Roomba 程序，其中有一个球在屏幕上弹跳，以清洁它经过的瓷砖。该程序应该从所有灰色瓷砖开始，当球经过它们时，瓷砖就会变成白色。目前我有一个可以到处弹跳的球和一个创建 5x5 网

• html - 如何将 4 个 absolute-divs(球)居中放置在我的屏幕中间？

  我正在尝试为我当前的作业创建一个加载屏幕效果。 它需要我们创建一个与 position: fixed .以此资金为背景。使用这个 div，有 4 个 与 position: absolute . 我们

• javascript - 通过鼠标单击场景来模拟 2d js Canvas 上的物理 3d 球 throw

  我想将一个球(带有图像)扔到一个二维场景中，并在它到达一定距离时检查它是否发生碰撞。但我无法让它正确地“飞”。似乎这个问题已经被问过一百万次了，但随着我发现的越多，我就越困惑..现在我关注了this

• java - 我正在为我的类(class)使用 java 在 JGrasp 中制作一个神奇的 8 球。我如何让我的代码运行？我不知道我的错误是什么或如何解决？

  这是我的代码 import java.util.*; import javafx.application.Application; import javafx.scene.Scene; import