【问题标题】:Pseudcode to java伪代码到java
【发布时间】:2012-09-09 18:57:28
【问题描述】:

过去一个小时左右我环顾四周,但我找不到任何关于这个问题的帮助。我正在尝试将此伪代码转换为 java 并且无法弄清楚我做错了什么(它曾经打印过任何东西)。

function line(x0, x1, y0, y1)
     boolean steep := abs(y1 - y0) > abs(x1 - x0)
     if steep then
         swap(x0, y0)
         swap(x1, y1)
     if x0 > x1 then
         swap(x0, x1)
         swap(y0, y1)
     int deltax := x1 - x0
     int deltay := abs(y1 - y0)
     real error := 0
     real deltaerr := deltay / deltax
     int ystep
     int y := y0
     if y0 < y1 then ystep := 1 else ystep := -1
     for x from x0 to x1
         if steep then plot(y,x) else plot(x,y)
         error := error + deltaerr
         if error ≥ 0.5 then
             y := y + ystep
             error := error - 1.0

我的转化是:

public static void line(int x0,int x1,int y0,int y1) {
     boolean steep = Math.abs(y1 - y0) > Math.abs(x1 - x0);
     if(steep) {
         swap(x0, y0);
         swap(x1, y1);
     }
     if (x0 > x1) {
         swap(x0, x1);
         swap(y0, y1);
     }
     int deltax = x1 - x0;
     int deltay = Math.abs(y1 - y0);
     float error = 0;
     float deltaerr = deltay / (float)deltax;
     int ystep;
     int y = y0;

     if(y0 < y1) ystep = 1;
     else ystep = -1;

     //for x from x0 to x1
     for(int x = x0; x < x1;x++)
         if (steep) plot(y,x);
         else plot(x,y);
         error = error + deltaerr;
         if (error >= 0.5f) {
             y = y + ystep;
             error = error - 1.0f;
         }
    }

//method plot
    private static void plot(int x, int y) {
        System.out.println(x+":"+y);
    }
//method swap
    private static void swap(int x0, int x1) {
        int copy = x0;           
        x0 = x1;
        x1 = copy;
    }

有人可以帮忙吗?

【问题讨论】:

  • 请在此处粘贴代码,让您的问题独立存在。如果代码太大,那么就让它变得足够小,以展示你需要帮助的地方。
  • 不知道有没有用,不过这个主要是在zxing中实现的:code.google.com/p/zxing/source/browse/trunk/core/src/com/google/…(近300行)
  • 不要逐字逐句地遵循伪代码。每种语言的实现都不同,更不用说编写自己的代码总是更好。

标签: java pseudocode code-conversion bresenham


【解决方案1】:

您不能将swap() 方法与ints 一起使用。由于它们是原语,它们是按值传递的,更改方法内的局部变量不会影响您用作参数的变量。
而是直接在line() 方法中进行交换。

第二件事是你的for 循环看起来不对。根据您的缩进,您可能希望在整个块周围使用花括号。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2016-02-24
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多