emu in blogjava

看來英文還得加強了 看了半天死活沒看懂
感覺google的比賽 挺象acm的 又貌似比acm實用一點  回復  更多評論
  

把所以得r1,c1相加，得到 newr1，newc1，之后最后一項的r2，c2分別加上newr1,newc1,得到 newr2,newc2,
最后裁剪出矩形newr1,newc1,newr2,newc2.應該是這樣，是個坐標轉化問題.  回復  更多評論
  

Anson的分析正確。

下面是我的解：

public class Crop {

　public String[] crop(String[] image, String[] crops) {
　　int cropsTimes = crops.length;
　　if (cropsTimes == 0)
　　　return image;

　　int MaxRow = image.length;
　　int MaxCol = image[0].length();
　　
　　int x0 = 0;
　　int y0 = 0;
　　int x1 = MaxRow;
　　int y1 = MaxCol;
　　for (int i=0; i<cropsTimes; i++) {
　　　String[] temp = crops[i].split(" ");

　　　if (i == cropsTimes-1) {
　　　　x1 = x0 + Integer.parseInt(temp[2]);
　　　　y1 = y0 + Integer.parseInt(temp[3]);
　　　}
　　　x0 += Integer.parseInt(temp[0]);
　　　y0 += Integer.parseInt(temp[1]);
　　}
　　
　　String[] result = new String[x1-x0+1];
　　for (int i=x0; i<=x1; i++)
　　　result[i-x0] = image[i].substring(y0, y1+1);
　　　
　　return result;
　}

　public static void main(String[] args) {
　　String[] image = { ".X..X.X.XX.", "..X..X...X.", "X......X..X",
　　　　".X....X...X", "..XXXX.X.X.", "XXX..XXX..X" };
　　String[] crops = { "1 0 5 9", "0 1 4 8", "0 0 3 5" };
　　
　　Crop cp = new Crop();
　　
　　String[] result = cp.crop(image, crops);
　　
　　for (int i=0; i<result.length; i++)
　　　System.out.println(result[i]);

　}

}
  回復  更多評論
  

public class test {
public static String[] crop(String[] image, String[] crops) {
String[] result, crop;
int row0, row1, col0, col1, x0, y0, x1, y1, n, i;

row0 = col0 = 0;
row1 = image.length - 1;
col1 = image[0].length() - 1;
for (i = 0, n = crops.length; i < n; i++) {
crop = crops[i].split(" ");
x0 = Integer.parseInt(crop[0]);
y0 = Integer.parseInt(crop[1]);
x1 = Integer.parseInt(crop[2]);
y1 = Integer.parseInt(crop[3]);

//邊界判斷
if (x0 < 0 || x0 > x1 || x1 > row1)
continue;
if (y0 < 0 || y0 > y1 || y1 > col1)
continue;

row1 = row0 + x1;
col1 = col0 + y1;
row0 += x0;
col0 += y0;

}

//輸出
result = new String[row1 - row0 + 1];
for (i = 0, n = result.length; i < n ; i++) {
result[i] = image[i+row0].substring(col0, col1+1);
}

for (i = 0, n = result.length; i < n ; i++) {
System.out.println(result[i]);
}
return result;
}

public static void main(String args[]) {
String[] image, crops, result;

image = new String[4];
crops = new String[2];

image[0] = new String("X.X.X.X.X.X.X.X");
image[1] = new String(".X.X.X.X.X.X.X.");
image[2] = new String(".X.X.X.X.X.X.X.");
image[3] = new String("X.X.X.X.X.X.X.X");


crops[0] = new String("1 1 2 3");
crops[1] = new String("0 0 1 1");

crop(image, crops);

}

}  回復  更多評論
  

小飛俠的解法好。這是emu 的很笨的解法：
public class Crop
{
public String[] crop(String[] image, String[] crops) {
String crop = crops[0];
String[] t = crop.split(" ");
int r1= Integer.parseInt(t[0],10);
int c1= Integer.parseInt(t[1],10);
int r2= Integer.parseInt(t[2],10);
int c2= Integer.parseInt(t[3],10);
if(r2>(image.length-1)) r2=(image.length-1);
if(c2>(image[0].length()-1)) c2=(image[0].length()-1);
if( r1>0 || c1>0 || r2<(image.length-1) || c2<(image[0].length()-1) ){
String[] tmpImage = new String[r2-r1+1];
for(int i=r1;i<=r2;i++)
tmpImage[i-r1] = image[i].substring(c1,c2+1);
if(crops.length>1){
String[] tmpCrops = new String[crops.length-1];
for(int i=1;i<crops.length;i++) tmpCrops[i-1] = crops[i];
return crop(tmpImage,tmpCrops);
}else{
return tmpImage;
}
}else
return image;
}
public static void main(String[] args)
{
Crop c = new Crop();
String[] result = c.crop(
new String[]{".........","X.XXXXXXX","....X....","........."},
new String[]{"1 0 2 8", "0 0 1 1"}
);
System.out.println(java.util.Arrays.asList(result));

result = c.crop(
new String[]{"X.X.X.X.X.X.X.X", ".X.X.X.X.X.X.X."},
new String[]{"0 0 1 14", "0 0 1 14", "0 0 1 14"}
);
System.out.println(java.util.Arrays.asList(result));

result = c.crop(
new String[]{".X..X.X.XX.", "..X..X...X.", "X......X..X", ".X....X...X", "..XXXX.X.X.", "XXX..XXX..X"},
new String[]{"0 0 0 0"}
);
System.out.println(java.util.Arrays.asList(result));

result = c.crop(
new String[]{".X..X.X.XX.", "..X..X...X.", "X......X..X", ".X....X...X", "..XXXX.X.X.", "XXX..XXX..X"},
new String[]{"1 0 5 9", "0 1 4 8", "0 0 3 5"}
);
System.out.println(java.util.Arrays.asList(result));
}
}
  回復  更多評論