返回信息流import java.io.*;
public class Pluto2
{
int[][] a = new int[1000][1000];
int simplerow(int col)
{
int row = 0;
int key = -1;
int result=0;
for(row=0;row<1000;row++)
{
if(a[row][col]==1&&key==-1){key=row;continue;}
if(a[row][col]==1&&key!=-1){/*System.out.println(row);*/result=result+(row-key);key=-1;}
}
return (result);
}
int simplecol(int row)
{
int col = 0;
int key = -1;
int result=0;
for(col=0;col<1000;col++)
{
if(a[row][col]==1&&key==-1){key=col;continue;}
if(a[row][col]==1&&key!=-1){/*System.out.println(row);*/result=result+(col-key);key=-1;}
}
return (result);
}
int resultallrow()
{
int col=0;
int resultall=0;
for(col=0;col<1000;col++)
{
if(this.simplerow(col)==0)continue;
else resultall=resultall+this.simplerow(col);
}
return (resultall);
}
int resultallcol()
{
int row=0;
int resultall=0;
for(row=0;row<1000;row++)
{
if(this.simplecol(row)==0)continue;
else resultall=resultall+this.simplecol(row);
}
return (resultall);
}
int result()
{
return (this.resultallcol()+this.resultallrow());
}
void input()
{
BufferedReader buffer = new BufferedReader(new InputStreamReader(System.in));
String nums=null;
String[] temp = new String[2];
int num,numr,numc;
try {
nums = buffer.readLine();
} catch(IOException io) {
}
num = Integer.parseInt(nums);
for(int i=1;i<=num;i++)
{
try {
nums = buffer.readLine();
} catch(IOException io) {
}
temp = nums.split(" ");
numr = Integer.parseInt(temp[0]);
numc = Integer.parseInt(temp[1]);
a[numr][numc] = 1;
}
}
void input2()
{
a[0][0]=1;
a[1][0]=1;
a[0][1]=1;
a[1][1]=1;
}
public static void main(String args[])
{
Pluto2 app = new Pluto2();
app.input();
System.out.println(app.result());
}
}
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #5284同步于 2007/3/19
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖
Pluto部落的传说II-残暴的酋长
KajiRyouji
2007/3/19镜像同步0 回复
订阅后，新回复会通过你的通知中心匿名送达。
0 条回复
暂无回复 · 你可以订阅本帖等待新回复。