首页 > 代码库 > hash--1264--与前类似
hash--1264--与前类似
hdu的为你推荐相关题目 还真TM相关啊...
这题 又是用hash数组标记来做的 水题啊 明天 有时间的话 随便换换来做
touch me
1 #include <iostream> 2 #include <cstring> 3 using namespace std; 4 5 const int size = 105; 6 int hash[size+5][size+5]; 7 8 int main() 9 {10 cin.sync_with_stdio(false);11 bool flag = false;12 int i , j , a , b , c , d , cnt;13 while( cin >> a >> c >> b >> d )14 {15 cnt = 0;16 memset( hash , false , sizeof(hash) );17 for( i = min(a,b)+1 ; i<=max(a,b) ; i++ )18 for( j = min(c,d)+1 ; j<=max(c,d) ; j++ )19 hash[i][j] = true;20 while(1)21 {22 cin >> a >> c >> b >> d;23 if( a==-1 && b==-1 && c ==-1 && d==-1 )24 break;25 else if( a==-2 && b==-2 && c==-2 && d==-2 )26 {27 flag = true;28 break;29 } 30 for( int i = min(a,b)+1 ; i<=max(a,b) ; i++ )31 {32 for( int j = min(c,d)+1 ; j<=max(c,d) ; j++ )33 {34 if( !hash[i][j] )35 hash[i][j] = true;36 }37 }38 }39 for( int i = 0 ; i<=size ; i++ )40 {41 for( int j = 0 ; j<=size ; j++ )42 {43 if( hash[i][j] )44 {45 cnt++;46 }47 }48 }49 cout << cnt << endl;50 if( flag )51 break;52 }53 return 0;54 }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。