import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
/**
* @author Administrator
*
给定平面内平行于坐标轴的一个矩形,从矩形内选择一些点,从这些点向右和向上各射出一条射线,请问:这些射线将矩形分成了多少份。
数据格式:
输入的第一行包含两个整数x, y,表示矩形是由(0, 0), (x, 0), (x, y), (0, y)四个点围成的。
第二行包含一个整数n,表示矩形内的点的数量。
接下来n行,每个两个整数xi, yi,表示矩形内的一个点。输入保证所有的点都在矩形内部而且没有两个点有相同的横坐标或纵坐标。
输出一个整数,表示从给定的点射出的射线将矩形分成的份数。
例如,输入:
10 10
3
1 3
3 1
2 4
程序应该输出:
6
利用map(key-value)排序做的,但由于key值不能重复,如果出现横坐标相同点的话,这种情况不能处理(后续改进-------)
【数据规模和约定】
对于10%的数据,1<=n<=10,1<=x, y<=100;
对于30%的数据,1<=n<=1000,1<=x,y<=1000;
对于60%的数据,1<=n<=10000,1<=x,y<=1000000;
对于100%的数据,1<=n<=100000,1<=x,y<=1000000000,1<xi<x,1<yi<y。
资源约定:
峰值内存消耗(含虚拟机) < 256M
CPU消耗 < 1000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意:不要使用package语句。不要使用jdk1.7及以上版本的特性。
注意:主类的名字必须是:Main,否则按无效代码处理。
*/
public class excise {
public static void main(String[] args) {
int[] Nustr = new int[2];
Scanner scanner=new Scanner(System.in);
String zuobiao=scanner.nextLine();
int n=scanner.nextInt();
int count=0;
int count1=0;
int[] num=new int[n+1];
String[] s = new String[n+1];
String[] str1 = new String[n];
int[] Nustr1 = new int[2*n];
Scanner scanner1=new Scanner(System.in);
for(int i=0;i<n;i++){
str1[i]=scanner1.nextLine();
String[]Nstr1=str1[i].split("\\s+");
for (int j = 0; j < Nstr1.length; j++) {
Nustr1[2*i+j]=Integer.parseInt(Nstr1[j]);
}
}
String[]Nstr=zuobiao.split("\\s+");
for (int i = 0; i < Nstr.length; i++) {
Nustr[i]=Integer.parseInt(Nstr[i]);
}
Map<Integer,String> map=new HashMap<Integer,String>();
map.put(Nustr[0], String.valueOf(Nustr[1]));
for(int i=0;i<Nustr1.length/2;i++){
map.put(Nustr1[2*i], String.valueOf(Nustr1[2*i+1]));
}
for (Integer i:map.keySet()) {
s[count]=(String)map.get(i);
count++;
}
for (int i = 0; i < s.length; i++) {
num[i]=Integer.parseInt(s[i]);
System.out.println(num[i]);
}
for (int i = 1; i < num.length; i++) {
for(int j=i;j>0;j--){
if(num[i]<num[i-j]){
count1++;
}
}
}
System.out.println(n+1+count1);
}
}
import java.util.Map;
import java.util.Scanner;
/**
* @author Administrator
*
给定平面内平行于坐标轴的一个矩形,从矩形内选择一些点,从这些点向右和向上各射出一条射线,请问:这些射线将矩形分成了多少份。
数据格式:
输入的第一行包含两个整数x, y,表示矩形是由(0, 0), (x, 0), (x, y), (0, y)四个点围成的。
第二行包含一个整数n,表示矩形内的点的数量。
接下来n行,每个两个整数xi, yi,表示矩形内的一个点。输入保证所有的点都在矩形内部而且没有两个点有相同的横坐标或纵坐标。
输出一个整数,表示从给定的点射出的射线将矩形分成的份数。
例如,输入:
10 10
3
1 3
3 1
2 4
程序应该输出:
6
利用map(key-value)排序做的,但由于key值不能重复,如果出现横坐标相同点的话,这种情况不能处理(后续改进-------)
【数据规模和约定】
对于10%的数据,1<=n<=10,1<=x, y<=100;
对于30%的数据,1<=n<=1000,1<=x,y<=1000;
对于60%的数据,1<=n<=10000,1<=x,y<=1000000;
对于100%的数据,1<=n<=100000,1<=x,y<=1000000000,1<xi<x,1<yi<y。
资源约定:
峰值内存消耗(含虚拟机) < 256M
CPU消耗 < 1000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意:不要使用package语句。不要使用jdk1.7及以上版本的特性。
注意:主类的名字必须是:Main,否则按无效代码处理。
*/
public class excise {
public static void main(String[] args) {
int[] Nustr = new int[2];
Scanner scanner=new Scanner(System.in);
String zuobiao=scanner.nextLine();
int n=scanner.nextInt();
int count=0;
int count1=0;
int[] num=new int[n+1];
String[] s = new String[n+1];
String[] str1 = new String[n];
int[] Nustr1 = new int[2*n];
Scanner scanner1=new Scanner(System.in);
for(int i=0;i<n;i++){
str1[i]=scanner1.nextLine();
String[]Nstr1=str1[i].split("\\s+");
for (int j = 0; j < Nstr1.length; j++) {
Nustr1[2*i+j]=Integer.parseInt(Nstr1[j]);
}
}
String[]Nstr=zuobiao.split("\\s+");
for (int i = 0; i < Nstr.length; i++) {
Nustr[i]=Integer.parseInt(Nstr[i]);
}
Map<Integer,String> map=new HashMap<Integer,String>();
map.put(Nustr[0], String.valueOf(Nustr[1]));
for(int i=0;i<Nustr1.length/2;i++){
map.put(Nustr1[2*i], String.valueOf(Nustr1[2*i+1]));
}
for (Integer i:map.keySet()) {
s[count]=(String)map.get(i);
count++;
}
for (int i = 0; i < s.length; i++) {
num[i]=Integer.parseInt(s[i]);
System.out.println(num[i]);
}
for (int i = 1; i < num.length; i++) {
for(int j=i;j>0;j--){
if(num[i]<num[i-j]){
count1++;
}
}
}
System.out.println(n+1+count1);
}
}