HDU 4500 小Q系列故事——屌丝的逆袭 2013腾讯编程马拉松初赛第〇场第一题
2013-03-23 21:03
155 查看
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=4500
本题关键是判断同性和异性,用积大于0和小于0判断,然后记录坐标就行。
开始我认定小Q是男性,就直接相加了,结果WA。
代码如下:
本题关键是判断同性和异性,用积大于0和小于0判断,然后记录坐标就行。
开始我认定小Q是男性,就直接相加了,结果WA。
代码如下:
#include <iostream> #include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> #include <string> #include <algorithm> #include <vector> #include <set> #include <map> #include <queue> using namespace std; /* freopen("input.txt", "r", stdin); //读数据 freopen("output.txt", "w", stdout); //注释掉此句则输出到控制台 */ int xh[25][25]; int main() { int i,n,m,j,x1,y1,max; while(cin>>n>>m,n&&m) { memset(xh,0,sizeof(xh)); for(i=1;i<=n;i++) for(j=1;j<=m;j++) scanf("%d",&xh[i][j]); max=-0x7f7f7f7f;//最大值初始化最小 for(i=1;i<=n;i++) for(j=1;j<=m;j++) { int temp=0; if(xh[i][j]*xh[i-1][j]>0)//判断是否是同性 temp-=abs(xh[i-1][j]);//同性减 else temp+=abs(xh[i-1][j]);//异性加 if(xh[i][j]*xh[i+1][j]>0) temp-=abs(xh[i+1][j]); else temp+=abs(xh[i+1][j]); if(xh[i][j]*xh[i][j-1]>0) temp-=abs(xh[i][j-1]); else temp+=abs(xh[i][j-1]); if(xh[i][j]*xh[i][j+1]>0) temp-=abs(xh[i][j+1]); else temp+=abs(xh[i][j+1]); if(temp>max) {//记录 max=temp;x1=i;y1=j; } } cout<<x1<<" "<<y1<<" "<<max<<endl; } return 520; }
相关文章推荐
- 2013腾讯编程马拉松初赛第〇场(3月20日) 小Q系列故事——屌丝的逆袭
- 2013腾讯编程马拉松初赛:小Q系列故事——屌丝的逆袭
- 2013腾讯编程马拉松初赛 20130320第一场1001 小Q系列故事——屌丝的逆袭 简单题
- HDU 4525 威威猫系列故事——吃鸡腿 2013腾讯编程马拉松初赛第五场第一题
- 2013腾讯编程马拉松初赛第〇场(3月20日)湫湫系列故事——植树节 HDOJ 4503
- 2013腾讯编程马拉松初赛第〇场(HDU 4504)威威猫系列故事——篮球梦
- 2013腾讯编程马拉松初赛第〇场(HDU 4504)威威猫系列故事——篮球梦
- 2013腾讯编程马拉松初赛第〇场(3月20日)湫湫系列故事——植树节 HDOJ 4503
- 2013腾讯编程马拉松初赛第〇场(3月20日)小明系列故事——买年货
- 2013腾讯编程马拉松初赛第〇场(3月20日) 吉哥系列故事——临时工计划---带权重的区间规划
- 2013腾讯编程马拉松初赛第〇场(HDU 4503) 湫湫系列故事——植树节
- 2013腾讯编程马拉松初赛第〇场(HDU 4503) 湫湫系列故事——植树节
- 2013腾讯编程马拉松赛初赛题目(小Q系列故事——屌丝的逆袭)
- 2013腾讯编程马拉松初赛第〇场(3月20日) 吉哥系列故事——临时工计划---带权重的区间规划
- HDU 4505 小Q系列故事——电梯里的爱情 2013腾讯编程马拉松初赛第一场第一题
- 2013腾讯编程马拉松初赛第〇场(3月20日)HDOJ 4504 威威猫系列故事——篮球梦
- 2013腾讯编程马拉松初赛第一场(3月21日)小Q系列故事——电梯里的爱情
- 2013腾讯编程马拉松初赛第二场(3月22日) 小Q系列故事——为什么时光不能倒流
- 2013腾讯编程马拉松初赛第一场(3月21日) 湫湫系列故事——减肥记II ----线段树
- HDU 4527 小明系列故事——玩转十滴水 2013腾讯编程马拉松初赛第五场第二题