摘要:
题意:给你一个二维坐标,y轴上是海,y轴下是陆地,然后给你一些在海上的小岛,然后有一种半径为d圆形雷达,圆心只在x轴上,问最少需要多少个雷达能覆盖所有小岛。我开始的思路:我先以x轴从左到右排序,然后以最左边的小岛建立雷达(假设坐标为x,y),第一个雷达的圆心是(x+sqrt(d*d+y*y));然后... 阅读全文
摘要:
题目意思就是计算表达式的值,如果所有情况下表达式为真就输出“tautology”,否则输出“not”。p, q, r, s, and t,每个人有两种情况,综合起来一共有32种情况,枚举所有情况最后所有情况是真的话就是真。K, A, N, C,E分别代表的是计算方式,e.iK代表逻辑语&,A代表逻辑... 阅读全文
摘要:
跟poj 2996反过来了,这里比较麻烦的就是处理白棋和黑棋各棋子对应的位置还有在最后打印棋盘式|,:,.的时候会有点繁琐(- - ACMer新手 );直接看代码吧; 1 #include 2 #include 3 #include 4 using namespace std; 5 char wh... 阅读全文
摘要:
提示:很烦很简单的国际象棋棋盘模拟,输入比较麻烦而已输出时:1、不论黑白,KQRBN P均是依次输出,强制大写,但不输出“P”,只输出其坐标2、对白棋的位置,小行优先大行输出(行的数字越小则优先)同行则按列的顺序(a~h)3、对黑棋的位置,大行优先小行输出(行的数字越大则优先)同行则按列的顺序(a~... 阅读全文
摘要:
很简单,但有一个坑点,题目说了n是大于0且不超过20的整数;但它的第六、七组数据n20;所以加个判断就能过了;下面是两种方法;#include#include using namespace std;int main(){ int n;cin >> n; if(n>0&&np; i... 阅读全文
摘要:
题意:给出一个矩形,N,E,S,W分别代表进行移动的方向,如果走出矩形网格则输出经过的网格数,如果在矩形网格内循环,则输出没进入循环之前所走过的网格数和循环所经过的网格数;思路:创建两个数组,一个字符数组存每个网格中所要进行的操作,另一个整型数组代表状态,0代表没走过,1代表走过了,然后模拟; ... 阅读全文
摘要:
题意:给你m个编号为1到m的灯泡;然后n行中每一行的第一个数给出打开灯泡的个数xi 然后是yij是每个灯泡的编号; 题目中有一句话、我愣是没看,因为我英语真的是一窍不通,看了也白看,直接看数据做的,就是因为这个送了2发; If Vasya presses the button such t... 阅读全文
摘要:
题意:给定A*B的格子,放入N个机器人,每个机器人初始位置及朝向给定。给定M条指令。指令类型有三种:1、L:左转90° 2、R:右转90° 3、F:前进一格问执行指令过程中机器人是否发生碰撞,碰撞包括碰墙或碰其他机器人。安全执行完所有指令输出OK。(程序只需输出发生的第一次碰撞)第一发我定... 阅读全文
摘要:
#include#includeint num[25],result[25];char s[150];int main(){ using namespace std; int n,m; cin >> n; while(n--){ cin >> m; for(int i=0;i> num[i]; ... 阅读全文
摘要:
#includeusing namespace std;int num[100005],c[100005];int main(){ int n,i; while(cin >> n){ long long sum=0; for(i=0;i> num[i]; ... 阅读全文